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

《第6章習(xí)題(帶答案)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

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

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

3、的結(jié)點個數(shù)最少是()。A.39B.52C.111D.11911.某二叉樹中度為2的結(jié)點有12個，則該二叉樹中有(13)個葉子結(jié)點。已知二叉樹有50個葉子結(jié)點，則此二叉樹至少有99個結(jié)點。12.3個結(jié)點可構(gòu)成2棵不同形狀的樹，5棵不同形狀的二叉樹。13.設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點，則此類二叉中包含的結(jié)點數(shù)至少為。A.h+1B.2hC.2h-1D.2h+114.一棵二叉樹的先序序列和后序序列正好相反，則該二叉樹一定是（）的二叉樹．A．空或只有一個結(jié)點B．高度等于其結(jié)點數(shù)C．任一結(jié)點無左孩子D．任一結(jié)點無右孩子15.下列關(guān)于樹的說法中正確的是。A.

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

5、為空19.已知完全二叉樹的第6層有5個結(jié)點，則其葉子結(jié)點數(shù)是18。20.樹的后根遍歷序列等同于該樹對應(yīng)的二叉樹的（）。A、先序遍歷B、中序遍歷C、后序遍歷D、層次遍歷21.已知二叉樹先根遍歷的序列為“CDHAFEGB”,中根遍歷的序列為“HDFAECBG”,則后根遍歷的序列為___HFEADBGC。22.若一棵滿二叉樹深度為h,葉子數(shù)為m,結(jié)點數(shù)為n,則_____。A)n=h+mB)h+m=2nC)m=h-1D)n=2h-123.樹可以轉(zhuǎn)換成二叉樹,下面關(guān)于樹和對應(yīng)的二叉樹的說法,_____是正確的。A)樹的先根遍歷序列與對應(yīng)的二叉樹的先根遍歷序列相同B)樹的

6、先根遍歷序列與對應(yīng)的二叉樹的中根遍歷序列相同C)樹的后根遍歷序列與對應(yīng)的二叉樹的先根遍歷序列相同D)樹的后根遍歷序列與對應(yīng)的二叉樹的后根遍歷序列相同24.n個葉子結(jié)點的哈夫曼樹,結(jié)點總數(shù)為_____。A)不確定B)2n-1C)2nD)2n+125.在線索二叉樹中,判斷指針p所指結(jié)點沒有左子樹的條件是_____。A)p->lch==NULLB)p->ltag==1C)p->lch==NULL＆＆p->ltag==1D)以上都不對26.下圖所示表達式二叉樹的后綴表示式為_____。A)a*b+c-d/eB)+*ab/-cdeC)ab*cd-e/+D)ab*+cd-

7、e/+*ab/cde-26.下面關(guān)于樹和二叉樹的說法中,_____是正確的。A)度為m的樹第i層至多有mi-1個結(jié)點B)二叉樹只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)C)二叉樹就是度為2的樹D)度為2的樹轉(zhuǎn)換為二叉樹后,形態(tài)完全一樣27.在任意一棵二叉樹的前序序列和后序序列中，各葉子之間的相對次序關(guān)系()A．不一定相同B．都相同C．都不相同D．互為逆序