數(shù)據(jù)結(jié)構(gòu)課后習(xí)題答案第六章

1、第六章樹(shù)和二叉樹(shù)（下載后用閱讀版式視圖或第六章樹(shù)和二叉樹(shù)（下載后用閱讀版式視圖或web版式可以看清）版式可以看清）習(xí)題一、選擇題一、選擇題1有一“遺傳”關(guān)系：設(shè)x是y的父親，則x可以把它的屬性遺傳給y。表示該遺傳關(guān)系最適合的數(shù)據(jù)結(jié)構(gòu)為()。A.向量B.樹(shù)C圖D.二叉樹(shù)2樹(shù)最合適用來(lái)表示()。A.有序數(shù)據(jù)元素B元素之間具有分支層次關(guān)系的數(shù)據(jù)C無(wú)序數(shù)據(jù)元素D.元素之間無(wú)聯(lián)系的數(shù)據(jù)3樹(shù)B的層號(hào)表示為la，2b，3d，3e，2c，對(duì)應(yīng)于下面選擇

2、的()。A.la(2b(3d3e)2c)B.a(b(De)c)C.a(b(de)c)D.a(bd(e)c)4.高度為h的完全二叉樹(shù)至少有()個(gè)結(jié)點(diǎn)，至多有()個(gè)結(jié)點(diǎn)。A.2h_lB.hC2h1D.2h5.在一棵完全二叉樹(shù)中，若編號(hào)為f的結(jié)點(diǎn)存在右孩子，則右子結(jié)點(diǎn)的編號(hào)為()。A.2iB.2ilC.2ilD.2i26.一棵二叉樹(shù)的廣義表表示為a(b(c)，d(e(，g(h))，f))，則該二叉樹(shù)的高度為()。A.3B.4C.5D.67.深

3、度為5的二叉樹(shù)至多有()個(gè)結(jié)點(diǎn)。A.31B.32C.16D.108.假定在一棵二叉樹(shù)中，雙分支結(jié)點(diǎn)數(shù)為15，單分支結(jié)點(diǎn)數(shù)為30個(gè)，則葉子結(jié)點(diǎn)數(shù)為()個(gè)。A.15B.16C.17D.479.題圖61中，()是完全二叉樹(shù)，()是滿二叉樹(shù)。10.在題圖62所示的二叉樹(shù)中：C.n1n21D.nln216.已知某二叉樹(shù)的中序遍歷序列是debac，后序遍歷序列是dabec，它的前序遍歷序列是()。A.acbedB.decabC.deabcD.ced

4、ba17.在一棵二叉樹(shù)的二叉鏈表中，空指針域等于所有非空指針域數(shù)加()。A.2B.1C.0D.118.線索二叉樹(shù)是一種()結(jié)構(gòu)。A.邏輯B邏輯和存儲(chǔ)C物理D.線性19.由權(quán)值分別是8，7，2，5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹(shù)，它的帶權(quán)路徑長(zhǎng)度為()。A.23B.37C46D.4320.設(shè)T是哈夫曼樹(shù)，具有5個(gè)葉結(jié)點(diǎn)，樹(shù)T的高度最高可以是()。A.2B.3C.4D.5二、填空題二、填空題1.對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的樹(shù)，該樹(shù)中所有結(jié)點(diǎn)的度數(shù)之和為

5、____。2.在樹(shù)型結(jié)構(gòu)中，樹(shù)根結(jié)點(diǎn)沒(méi)有____結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有____個(gè)前驅(qū)結(jié)點(diǎn)：葉子結(jié)點(diǎn)沒(méi)有____結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)可以有____后繼結(jié)點(diǎn)。3.有一棵樹(shù)如題圖63所示，回答下面的問(wèn)題。這棵樹(shù)的根點(diǎn)是____；葉子結(jié)點(diǎn)是____；結(jié)點(diǎn)k3的度是____；結(jié)點(diǎn)k3的子女是____；結(jié)點(diǎn)k3的父結(jié)點(diǎn)是____；這棵樹(shù)的度為_(kāi)___；這棵樹(shù)的深度是____。4.假定一棵樹(shù)的廣義表表示為A(B(E)，C(F(H，I，J，G)，D)