單項(xiàng)選擇題已知一棵完全二叉樹的結(jié)點(diǎn)總數(shù)為9個(gè)，則最后一層的結(jié)點(diǎn)數(shù)為（）。
A.1
B.2
C.3
D.4
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題下面關(guān)于二叉樹敘述正確的是（）。
A.二叉樹是特殊的樹
B.二叉樹等價(jià)于度為2的樹
C.完全二叉樹必為滿二叉樹
D.二叉樹的左右子樹有次序之分
2.單項(xiàng)選擇題線索二叉樹中，結(jié)點(diǎn)p沒有左子樹的充要條件是（）
A.p-＞lc=NULL
B.p-＞ltag=1
C.p-＞ltag=1且p-＞lc=NULL
D.以上都不對(duì)
最新試題
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
題型：單項(xiàng)選擇題
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項(xiàng)選擇題
則該隊(duì)列為空隊(duì)列的條件為（）
題型：單項(xiàng)選擇題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
題型：單項(xiàng)選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項(xiàng)選擇題