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

1、第六章樹和二叉樹（下載后用閱讀版式視圖或第六章樹和二叉樹（下載后用閱讀版式視圖或web版式可以看清）版式可以看清）習題一、選擇題一、選擇題1有一“遺傳”關(guān)系：設(shè)x是y的父親，則x可以把它的屬性遺傳給y。表示該遺傳關(guān)系最適合的數(shù)據(jù)結(jié)構(gòu)為()。A.向量B.樹C圖D.二叉樹2樹最合適用來表示()。A.有序數(shù)據(jù)元素B元素之間具有分支層次關(guān)系的數(shù)據(jù)C無序數(shù)據(jù)元素D.元素之間無聯(lián)系的數(shù)據(jù)3樹B的層號表示為la，2b，3d，3e，2c，對應(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的完全二叉樹至少有()個結(jié)點，至多有()個結(jié)點。A.2h_lB.hC2h1D.2h5.在一棵完全二叉樹中，若編號為f的結(jié)點存在右孩子，則右子結(jié)點的編號為()。A.2iB.2ilC.2ilD.2i26.一棵二叉樹的廣義表表示為a(b(c)，d(e(，g(h))，f))，則該二叉樹的高度為()。A.3B.4C.5D.67.深

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

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

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