問答題

【計算題】對給定的一組權值W＝（5，2，9，11，8，3，7），試構造相應的哈夫曼樹，并計算它的帶權路徑長度。

答案：構造的哈夫曼樹如圖5-13所示。

樹的帶權路徑長度為：
W.PL=2×4+3×4+5×3...

你可能感興趣的試題

【簡答題】已知二叉樹的中序和后序序列分別為CBEDAFIGH和CEDBIFHGA，試構造該二叉樹。

答案：

二叉樹的構造過程如圖5-12所示。

【計算題】已知一棵度為m的樹中有：n1個度為1的結點，n2個度為2的結點，……，nm個度為m的結點，問該樹中共有多少個葉子結點？

答案：設該樹的總結點數(shù)為n，
則n=n0+n1+n2+……+nm
又：n=分枝...