- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】設計算法求二叉樹的結點個數(shù)。
答案：
本算法不是要打印每個結點的值，而是求出結點的個數(shù)。所以可將遍歷算法中的“訪問”操作改為&ldqu...
你可能感興趣的試題
問答題
【計算題】已知某字符串S中共有8種字符，各種字符分別出現(xiàn)2次、1次、4次、5次、7次、3次、4次和9次，對該字符串用[0，1]進行前綴編碼，問該字符串的編碼至少有多少位。
答案：
以各字符出現(xiàn)的次數(shù)作為葉子結點的權值構造的哈夫曼編碼樹如圖5-14所示。其帶權路徑長度=2×5+1×5+3×4+5×3+...
問答題
【計算題】對給定的一組權值W＝（5，2，9，11，8，3，7），試構造相應的哈夫曼樹，并計算它的帶權路徑長度。
答案：
構造的哈夫曼樹如圖5-13所示。
樹的帶權路徑長度為：
W.PL=2×4+3×4+5×3...
樹的帶權路徑長度為：
W.PL=2×4+3×4+5×3...
