單項選擇題在一棵二叉樹的二叉鏈表中，空指針域等于所有非空指針域數(shù)加（）。
A.2
B.1
C.0
D.-1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題已知某二叉樹的中序遍歷序列是debac，后序遍歷序列是dabec，它的前序遍歷序列是（）。
A.acbed
B.decab
C.deabc
D.cedba
2.單項選擇題一棵度為m的樹中，有ni個度為1的結(jié)點，有n2個度為2的結(jié)點……，有nm個度為m的結(jié)點，則該樹的葉結(jié)點數(shù)為（）。
A.n1+n2+...+nm
B.（m-1）nm+...+n2+1
C.n1+n2+1
D.n1-n2
3.單項選擇題在一非空二叉樹的中序遍歷序列中，根結(jié)點的右邊（）。
A.只有右子樹上的所有結(jié)點
B.只有右子樹上的部分結(jié)點
C.只有左子樹上的部分結(jié)點
D.只有左子樹上的所有結(jié)點
4.單項選擇題用順序存儲的方法將完全二叉樹中所有結(jié)點逐層存放在數(shù)組R[1…n]中，結(jié)點R[i]若有左子樹，則左子樹是結(jié)點（）。
A.R[2i+l]
B.R[2i]
C.R[i/2]
D.R[2i-1]
5.單項選擇題一棵有124個葉結(jié)點的完全二叉樹，最多有（）個結(jié)點。
A.247
B.248
C.249
D.250
最新試題
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：問答題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：單項選擇題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進(jìn)隊操作的語句是（）
題型：單項選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題