數(shù)據(jù)結(jié)構(gòu)題

1、0第六章樹和二叉樹簡答題1、有一棵樹的括號(hào)表示為A(BC(EF(G))D)回答下面的問題：這棵樹的根結(jié)點(diǎn)是誰？這棵樹的葉子結(jié)點(diǎn)是什么？結(jié)點(diǎn)C的度是多少？這棵樹的度是多少？這棵樹的深度是多少？結(jié)點(diǎn)C的孩子結(jié)點(diǎn)是哪些？結(jié)點(diǎn)C的雙親結(jié)點(diǎn)是誰？2、若一棵度為4的樹中度為1234的結(jié)點(diǎn)個(gè)數(shù)分別是4322，則該樹中葉子結(jié)點(diǎn)的個(gè)數(shù)是多少？總結(jié)點(diǎn)個(gè)數(shù)是多少？3、一棵高度為h的完全k次數(shù)，如果按照層次自上向下、自左向右的順序從1開始對(duì)全部結(jié)點(diǎn)編號(hào)，試問：

2、最多有多少個(gè)結(jié)點(diǎn)？最少有多少個(gè)結(jié)點(diǎn)？編號(hào)為q的結(jié)點(diǎn)的第i個(gè)孩子結(jié)點(diǎn)的編號(hào)是多少？4、若一棵二叉樹具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)為結(jié)點(diǎn)的總個(gè)數(shù)為5、一棵完全二叉樹有1001個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個(gè)數(shù)為6、一棵高度為h的完全二叉樹至少有個(gè)結(jié)點(diǎn)。7、一棵高度為5的完全二叉樹至多有個(gè)結(jié)點(diǎn)。8、設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹至少包含個(gè)結(jié)點(diǎn)。9、一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹的高度h為10、

3、在一棵完全二叉樹中，結(jié)點(diǎn)個(gè)數(shù)為n，則編號(hào)最大的分支結(jié)點(diǎn)的編號(hào)為11、一棵二叉樹的先序遍歷為ABCDEF，中序遍歷為CBAEDF，則后序遍歷為12、一棵二叉樹的先序遍歷為ABCDEFG，它的中序遍歷可能為A.CABDEFGB.ABCDEFGC.DACEFBGD.ADCFEGB思考：二叉樹的先序和中序遍歷相同的條件是？二叉樹的后序和中序遍歷相同的條件是？13、一棵二叉樹的后序遍歷為DABEC，中序遍歷為DEBAC，則先序遍歷為14、一棵二叉

4、樹的先序遍歷為EFHIGJK，中序遍歷為HFIEJKG，則該二叉樹根結(jié)點(diǎn)的右孩子為16、根據(jù)使用頻率為5個(gè)字符設(shè)計(jì)的赫夫曼編碼不可能的是A.111110100100B.0000010100111C.100111010D.00100001111017、根據(jù)使用頻率為5個(gè)字符設(shè)計(jì)的赫夫曼編碼不可能的是A.0000010100111B.00000001001011C.000001011011D.0010010111011118、設(shè)有13個(gè)值，

5、用它們組成一棵赫夫曼樹，則該赫夫曼樹共有個(gè)結(jié)點(diǎn)。19、若以45678作為葉子結(jié)點(diǎn)的權(quán)值構(gòu)造赫夫曼樹，則其帶權(quán)路徑長度是，各結(jié)點(diǎn)對(duì)應(yīng)的赫夫曼編碼為2A.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷11.采用鄰接表存儲(chǔ)的圖的寬度優(yōu)先遍歷算法類似于二叉樹的A.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷12.一個(gè)有向圖G的鄰接表存儲(chǔ)如圖，現(xiàn)按深度優(yōu)先遍歷，從頂點(diǎn)v1出發(fā)，所得到的頂點(diǎn)序列是v1v3v4v2452^^^v535^34^13.一個(gè)