數(shù)據(jù)結(jié)構(gòu)練習(xí) 第六章 樹

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

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

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

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

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

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

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