<samp id="67222"><th id="67222"></th></samp>
2025CSP集訓(xùn)-二叉樹的性質(zhì)
您的姓名：
1. 二叉樹中每個結(jié)點的度最大為
A.0
B.1
C.2
D.3
2. 根結(jié)點深度為1，深度為5的二叉樹最多有多少結(jié)點
A.15
B.16
C.31
D.32
3. 二叉樹的第k層最多有多少個結(jié)點？
A.2^k
B.2^{k-1}
C.2^k-1
D.k^2
4. 二叉樹有20個葉子結(jié)點，則度為2的結(jié)點數(shù)至少有
A.19
B.20
C.0
D.21
5. 用二叉鏈表存儲二叉樹，空指針域數(shù)量為2024，則結(jié)點總數(shù)是
A.1012
B.1013
C.2023
D.2024
6. 二叉樹中度為1的結(jié)點有8個，葉子結(jié)點有15個，則度為2的結(jié)點數(shù)
A.14
B.15
C.16
D.17
7. 高度為h的二叉樹最少有多少結(jié)點？
A.h
B.2h-1
C.2^{h-1}
D.2^h-1
8. 二叉樹的順序存儲中，下標(biāo)為i的結(jié)點左孩子下標(biāo)是
A.2i
B.2i+1
C.i+1
D.i/2
9. 二叉樹有10個度為2的結(jié)點，5個度為1的結(jié)點，則葉子結(jié)點數(shù)為
A.9
B.10
C.11
D.12
10. 二叉鏈表存儲的二叉樹中，指針域總數(shù)為
A.結(jié)點數(shù)
B.2倍結(jié)點數(shù)
C.邊數(shù)
D.結(jié)點數(shù)+1
11. 二叉樹中第5層有8個結(jié)點（根為第1層），該樹最少有多少結(jié)點？
A.8
B.12
C.15
D.31
12. 三叉樹與二叉樹的本質(zhì)區(qū)別是
A.度不同
B.存儲方式不同
C.子樹有序性
D.結(jié)點結(jié)構(gòu)不同
13. 二叉樹中非葉結(jié)點至少有
A.0個孩子
B.1個孩子
C.2個孩子
D.3個孩子
14. 用數(shù)組存儲高度為4的二叉樹，最小數(shù)組長度需
A.4
B.7
C.8
D.15
15. 二叉樹中，兄弟結(jié)點存在的前提是
A.雙親相同
B.層次相同
C.度相同
D.值相同
16. 二叉樹的鏈?zhǔn)酱鎯χ?，指向左右子樹的指針分別為
A.左指針、右指針
B.孩子指針、兄弟指針
C.parent指針、child指針
D.前驅(qū)指針、后繼指針
17. 二叉樹有100個結(jié)點，其中只有度為0和2的結(jié)點，則度為2的結(jié)點數(shù)
A.49
B.50
C.99
D.100
18. 深度為h的二叉樹最多有多少葉子結(jié)點？
A.h
B.2h
C.2^{h-1}
D.2^h-1
19. 二叉樹中，結(jié)點A是結(jié)點B的祖先，則
A.A在B上方
B.B在A上方
C.A和B同層
D.A是B孩子
20. 二叉鏈表存儲二叉樹時，根結(jié)點的父指針域值為
A.0
B.NULL
C.根結(jié)點自身地址
D.隨機值
關(guān)閉
更多問卷
復(fù)制此問卷