第6章習(xí)題(帶答案)

1、1.在一棵具有5層的滿二叉樹中結(jié)點(diǎn)總數(shù)為()。A.31B.32C.33D.162.深度為d的二叉樹中第k（k≤d）層最多有2k1個(gè)結(jié)點(diǎn)，最少有1個(gè)結(jié)點(diǎn)。3.若一棵二叉樹中某結(jié)點(diǎn)的度為1，則該結(jié)點(diǎn)僅有一棵子樹。（對(duì)）4.一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹的高h(yuǎn)為（）A11B10C11至1025之間D10至1024之間5.一棵完全二叉樹上有1001個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個(gè)數(shù)是（）A250B500C254D505E以上答案都不對(duì)6.將一棵有80個(gè)

2、結(jié)點(diǎn)的完全二叉樹從根這一層開始，每一層從左到右依次對(duì)結(jié)點(diǎn)進(jìn)行編號(hào)，根結(jié)點(diǎn)的編號(hào)是1，則編號(hào)為30的結(jié)點(diǎn)的左孩子編號(hào)為60，雙親編號(hào)為15。7.在一個(gè)非空二叉樹的中根遍歷序列中，根結(jié)點(diǎn)的右邊()A)只有左子樹上的所有結(jié)點(diǎn)B)只有左子樹上的部分結(jié)點(diǎn)C)只有右子樹上的所有結(jié)點(diǎn)D)只有右子樹上的部分結(jié)點(diǎn)8.在一棵二叉樹中，第5層上的結(jié)點(diǎn)數(shù)最多為()。A）8B）15C）16D）329.一棵深度為h的完全二叉樹的結(jié)點(diǎn)總數(shù)的最小值為(2h1)，從左到

3、右次序給結(jié)點(diǎn)編號(hào)(從1開始)則編號(hào)最小的葉子結(jié)點(diǎn)的編號(hào)是(2h21)，最大值為(2h1)。10.在深度為5的完全二叉樹中，度為2的結(jié)點(diǎn)數(shù)最多為(15)個(gè)。已知一顆完全二叉樹的第6層(設(shè)根為第1層)有8個(gè)葉結(jié)點(diǎn)，則該完全二叉樹的結(jié)點(diǎn)個(gè)數(shù)最少是()。A.39B.52C.111D.11911.某二叉樹中度為2的結(jié)點(diǎn)有12個(gè)，則該二叉樹中有(13)個(gè)葉子結(jié)點(diǎn)。已知二叉樹有50個(gè)葉子結(jié)點(diǎn)，則此二叉樹至少有99個(gè)結(jié)點(diǎn)。12.3個(gè)結(jié)點(diǎn)可構(gòu)成2棵不同形

4、狀的樹，5棵不同形B)樹的先根遍歷序列與對(duì)應(yīng)的二叉樹的中根遍歷序列相同C)樹的后根遍歷序列與對(duì)應(yīng)的二叉樹的先根遍歷序列相同D)樹的后根遍歷序列與對(duì)應(yīng)的二叉樹的后根遍歷序列相同24.n個(gè)葉子結(jié)點(diǎn)的哈夫曼樹結(jié)點(diǎn)總數(shù)為_____。A)不確定B)2n1C)2nD)2n125.在線索二叉樹中判斷指針p所指結(jié)點(diǎn)沒有左子樹的條件是_____。A)plch==NULLB)pltag==1C)plch==NULL＆＆pltag==1D)以上都不對(duì)26.下