a) a．2n b．n－l c．n＋l d．n
11. 由3 個結點可以構造出多少種不同的二叉樹？（ ）
a) a．2 b．3 c．4 d．5
12. 深度為k的完全二叉樹至少有_______個結點，至多有_______個結點。
13. 具有n個結點的二叉樹，採用二叉鍊錶儲存，共有______個空鏈域。
14. n個結點的線索二叉樹上含有的線索數為
15. 有一棵樹如下圖所示，則該樹的度為 ，樹深度為 ，樹的路徑長度為 。
ab c d
e f
g16. 假設乙個二叉樹的兩種遍歷如下：前序遍歷序列為abfgchdeijlk，中序遍歷學列為fgbhcdiljkea，試求:
i. 畫出這棵二叉樹。 (3分)
ii. 對二叉樹進行中序線索化,畫出對應的中序線索樹。
17. 給定一組權值
a) 用□表示外部結點，用○表示內部結點，構造相應的huffman樹
b) 計算huffman樹的帶權路徑長度。
c) 寫出各個權值的huffman編碼
資料結構課後習題第六章
一 選擇題 1.設高度為h的二叉樹只有為0和2的結點，則此類二叉樹的結點數至少有 個，至多有幾個 a.2h b.2h 1 c.2h 1 d.2h 1 e.2h 1 f.2h 1 2.高度為h的完全二叉樹有 個結點，至多有 個結點。a.2h b.2h 1 c.2h 1 d.2h 1 3.具有n個結點的...
資料結構習題答案耿國華主編第六章
6.27 問題 假設一棵二叉樹的先序序列為ebadcfhgikj和中序序列為abcdefghijk。請畫出該樹。解答 6.29 問題 假設一棵二叉樹的層序序列為abcdefghij和中序序列為dbgehjacif。請畫出該樹。6.37 問題 試利用棧的基本操作寫出先序遍歷二叉樹的非遞迴演算法。解答提...
資料結構課後習題及解析第六章
第六章習題 1 試分別畫出具有3個結點的樹和3個結點的二叉樹的所有不同形態。2 對題1所得各種形態的二叉樹，分別寫出前序 中序和後序遍歷的序列。3 已知一棵度為k的樹中有n1個度為1的結點，n2個度為2的結點，nk個度為k的結點，則該樹中有多少個葉子結點並證明之。4.假設一棵二叉樹的先序序列為eba...