1、1.在一棵具有 5層的滿二叉樹中結點總數為 ()。A. 31B. 32C. 33D. 162.深度為 d 的二叉樹中第 k（kd）層最多有2k-1個結點，最少有1 個結點。3. 若一棵二叉樹中某結點的度為 1，則該結點僅有一棵子樹。 （ 對 ）4.一個具有 1025 個結點的二叉樹的高 h 為（）A11B10C11 至 1025 之間D 10 至 1024 之間5.一棵完全二叉樹上有1001 個結點，其中葉子結點的個數是（）A 250B500 C254 D 505E 以上答案都不對6. 將一棵有 80 個結點的完全二叉樹從根這一層開始，每一層從左到右依次對結點進行編號，根結點的編號是1，則編號

2、為 30 的結點的左孩子編號為60，雙親編號為15。7. 在一個非空二叉樹的中根遍歷序列中，根結點的右邊( )A)只有左子樹上的所有結點B) 只有左子樹上的部分結點C)只有右子樹上的所有結點D)只有右子樹上的部分結點8. 在一棵二叉樹中，第 5 層上的結點數最多為 ( ) 。A）8B） 15C）16D）329. 一棵深度為 h 的完全二叉樹的結點總數的最小值為 ( 2h-1 )，從左到右次序給結點編號 ( 從 1開始 ) 則編號最小的葉子結點的編號是 (2h-2 +1 ) ，最大值為(2h-1 ) 。10.在深度為 5 的完全二叉樹中，度為 2 的結點數最多為 (15) 個。已知一顆完全二叉樹

3、的第6 層( 設根為第 1 層) 有 8 個葉結點， 則該完全二叉樹的結點個數最少是 ()。A.39B.52C.111D.11911. 某二叉樹中度為2 的結點有 12 個，則該二叉樹中有 (13) 個葉子結點。已知二叉樹有 50 個葉子結點，則此二叉樹至少有99個結點。12. 3 個結點可構成2棵不同形狀的樹，5棵不同形狀的二叉樹。13. 設高度為 h 的二叉樹上只有度為0 和度為 2 的結點，則此類二叉中包含的結點數至少為。A. h +1B. 2hC.2h-1D. 2h+114. 一棵二叉樹的先序序列和后序序列正好相反，則該二叉樹一定是（）的二叉樹A空或只有一個結點B高度等于其結點數C任一

4、結點無左孩子D任一結點無右孩子15. 下列關于樹的說法中正確的是。A. 可有任意多個孩子、任意多個雙親B.可有一個孩子、任意多個雙親C.可有任意多個孩子、只有一個雙親D. 只有一個孩子、一個雙親16. 若某二叉樹的中序序列和后序序列相同，則該二叉樹一定滿足()。A.該二叉樹為空B.其中任意一個結點均無左子樹C.只有根結點D. 其中任意一個結點均無右子樹17.在有 n 個結點的二叉鏈表中， 空指針域有 n+1 個，利用這些空指針域， 存放某種遍歷序列中直接前驅或直接后繼的指針，這種附加的指針稱為線索 。18.若已知某二叉樹的先序和后序序列相同，則該二叉樹一定滿足() 。A.其中任意一個結點均無左

5、子樹B. 其中任意一個結點均無右子樹C.只有根結點D.該二叉樹為空19.已知完全二叉樹的第6 層有 5 個結點，則其葉子結點數是18。20.樹的后根遍歷序列等同于該樹對應的二叉樹的（）。A、先序遍歷B 、中序遍歷 C、后序遍歷 D 、層次遍歷21.已知二叉樹先根遍歷的序列為“CDHAFEGB”,中根遍歷的序列為“HDFAECBG”,則后根遍歷的序列為 _ HFEADBGC 。22. 若一棵滿二叉樹深度為 h, 葉子數為 m, 結點數為 n, 則_。A)n = h + mB)h + m = 2nC)m = h - 1D)n = 2 h - 123. 樹可以轉換成二叉樹 , 下面關于樹和對應的二叉

6、樹的說法 , _ 是正確的。A) 樹的先根遍歷序列與對應的二叉樹的先根遍歷序列相同B) 樹的先根遍歷序列與對應的二叉樹的中根遍歷序列相同C) 樹的后根遍歷序列與對應的二叉樹的先根遍歷序列相同D) 樹的后根遍歷序列與對應的二叉樹的后根遍歷序列相同24.n個葉子結點的哈夫曼樹,結點總數為_。A)不確定B)2n - 1C)2nD)2n + 125. 在線索二叉樹中 , 判斷指針 p 所指結點沒有左子樹的條件是 _。A)p-lch = NULLB)p-ltag = 1C)p-lch = NULLp-ltag = 1D)以上都不對26. 下圖所示表達式二叉樹的后綴表示式為 _。A) a * b + c - d / eB)+ * a b / - c d eC) a b * c d - e / +D) a b * + c d - e /+*/ab-ecd26. 下面關于樹和二叉樹的說法中 , _ 是正確的。A)度為 m的樹第 ii - 1個結點層至多有 mB)二叉樹只能采用鏈式存