數(shù)據(jù)結構練習 第六章 樹

1、1數(shù)據(jù)結構練習數(shù)據(jù)結構練習第六章第六章樹一、選擇題1.樹最適合用來表示()。A.有序數(shù)據(jù)元素B.無序數(shù)據(jù)元素C.元素之間具有分支層次關系的數(shù)據(jù)D.元素之間無聯(lián)系的數(shù)據(jù)2.二叉樹的第k層的結點數(shù)最多為().A2k1B.2K1C.2K1D.2k13.設哈夫曼樹中的葉子結點總數(shù)為m，若用二叉鏈表作為存儲結構，則該哈夫曼樹中總共有（）個空指針域。A.2m1B.2mC.2m1D.4m4設某棵二叉樹的中序遍歷序列為ABCD，前序遍歷序列為CABD，

2、則后序遍歷該二叉樹得到序列為（）。A.BADCB.BCDAC.CDABD.CBDA5.設某棵二叉樹中有2000個結點，則該二叉樹的最小高度為（）。A.9B.10C.11D.126設一棵二叉樹的深度為k，則該二叉樹中最多有（）個結點。A.2k1B.2kC.2k1D.2k17設某二叉樹中度數(shù)為0的結點數(shù)為N0，度數(shù)為1的結點數(shù)為Nl，度數(shù)為2的結點數(shù)為N2，則下列等式成立的是（）。A.N0=N11B.N0=NlN2C.N0=N21D.N0=

3、2N1l8設一棵m叉樹中度數(shù)為0的結點數(shù)為N0，度數(shù)為1的結點數(shù)為Nl，……，度數(shù)為m的結點數(shù)為Nm，則N0=（）。A.NlN2……NmB.lN22N33N4……(m1)NmC.N22N33N4……(m1)NmD.2Nl3N2……(m1)Nm9設一組權值集合W=2，3，4，5，6，則由該權值集合構造的哈夫曼樹中帶權路徑長度之和為（）。A.20B.30C.40D.4510設二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹滿足的條件是

4、（）。A.空或只有一個結點B.高度等于其結點數(shù)C.任一結點無左孩子D.任一結點無右孩子11設某棵三叉樹中有40個結點，則該三叉樹的最小高度為（）。A.3B.4C.5D.612深度為k的完全二叉樹中最少有（）個結點。A.2k11B.2k1C.2k11D.2k113設某哈夫曼樹中有199個結點，則該哈夫曼樹中有（）個葉子結點。A.99B.100C.101D.10214設按照從上到下、從左到右的順序從1開始對完全二叉樹進行順序編號，則編號為i

5、結點的左孩子結點的編號為（）。A.2i1B.2iC.i2D.2i115設某棵二叉樹的高度為10，則該二叉樹上葉子結點最多有（）。A.20B.256C.512D.10243A.2H11B.2H1C.2H1D.2H31某二叉樹的先根遍歷序列和后根遍歷序列正好相反，則該二叉樹具有的特征是()A.高度等于其結點數(shù)B.任一結點無左孩子C.任一結點無右孩子D.空或只有一個結點32在完全二叉樹中，若一個結點是葉結點，則它沒有()A.左孩子結點B.右孩

6、子結點C.左孩子結點和右孩子結點D.左孩子結點，右孩子結點和兄弟結點33除根結點外，樹上每個結點()A.可有任意多個孩子、一個雙親B.可有任意多個孩子、任意多個雙親C.可有一個孩子、任意多個雙親D.只有一個孩子、一個雙親34題9圖中樹的度為()A.2B.3C.5D.8題9圖35高度為h的完全二叉樹中，結點數(shù)最多為（）A2h1B.2h1C.2h1D.2h36由m棵結點數(shù)為n的樹組成的森林，將其轉化為一棵二叉樹，則該二叉樹中根結點的右子樹上

7、具有的結點個數(shù)是（）AmnB.mn1C.n(m1)D.m(n1)37含有10個結點的二叉樹中，度為0的結點數(shù)為4，則度為2的結點數(shù)為（）A.3B.4C.5D.638對一棵有100個結點的完全二叉樹按層編號，則編號為49的結點，它的父結點的編號為（）A.24B.25C.98D.9939可以惟一地轉化成一棵一般樹的二叉樹的特點是（）A.根結點無左孩子B.根結點無右孩子C.根結點有兩個孩子D.根結點沒有孩子40關于二叉樹性質(zhì)的描述，正確的是（