問答題

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

答案： 構(gòu)造的哈夫曼樹如圖5-13所示。

樹的帶權(quán)路徑長度為：
W.PL=2×4+3×4+5×3...
題目列表

你可能感興趣的試題

問答題

【簡答題】已知二叉樹的中序和后序序列分別為CBEDAFIGH和CEDBIFHGA，試構(gòu)造該二叉樹。
答案：

二叉樹的構(gòu)造過程如圖5-12所示。
微信掃碼免費搜題