填空題設(shè)一棵完全二叉樹(shù)具有1000個(gè)結(jié)點(diǎn)，則此完全二叉樹(shù)有（）個(gè)葉子結(jié)點(diǎn)，有（）個(gè)度為2的結(jié)點(diǎn)，有（）個(gè)單分支結(jié)點(diǎn)。
您可能感興趣的試卷
你可能感興趣的試題
2.單項(xiàng)選擇題在線索化二叉樹(shù)中，p所指結(jié)點(diǎn)沒(méi)有左子樹(shù)的充要條件是（）。
A.p->lchild==NULL
B.p->ltag==1
C.p->ltag==1且p->lchild==NULL
D.以上都不對(duì)
最新試題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是（）
題型：?jiǎn)雾?xiàng)選擇題
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：?jiǎn)雾?xiàng)選擇題
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：?jiǎn)柎痤}
則該隊(duì)列為空隊(duì)列的條件為（）
題型：?jiǎn)雾?xiàng)選擇題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
題型：多項(xiàng)選擇題