單項(xiàng)選擇題設(shè)一棵樹(shù)的度為4，其中度為1、2、3、4的結(jié)點(diǎn)個(gè)數(shù)分別為6、3、2、1，則這棵樹(shù)中葉子結(jié)點(diǎn)的個(gè)數(shù)為：（）
A.8
B.9
C.10
D.11
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題深度為10的完全二叉樹(shù)，第3層上的的結(jié)點(diǎn)數(shù)是：（）
A.15
B.16
C.4
D.32
2.單項(xiàng)選擇題有關(guān)二叉樹(shù)下列說(shuō)法正確的是：（）
A.二叉樹(shù)是度為2的有序樹(shù)
B.二叉樹(shù)中結(jié)點(diǎn)的度可以小于2
C.二叉樹(shù)中至少有一個(gè)結(jié)點(diǎn)的度為2
D.二叉樹(shù)中任何一個(gè)結(jié)點(diǎn)的度都為2
最新試題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項(xiàng)選擇題
設(shè)二叉樹(shù)采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹(shù)中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫(xiě)（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
題型：?jiǎn)雾?xiàng)選擇題
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：?jiǎn)雾?xiàng)選擇題
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫(xiě)適當(dāng)?shù)膬?nèi)容使算法完整。
題型：?jiǎn)柎痤}
一棵二叉樹(shù)的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹(shù)的先序序列是（）
題型：?jiǎn)雾?xiàng)選擇題