- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【計(jì)算題】對給定的一組權(quán)值W＝（5，2，9，11，8，3，7），試構(gòu)造相應(yīng)的哈夫曼樹，并計(jì)算它的帶權(quán)路徑長度。
答案：
構(gòu)造的哈夫曼樹如圖5-13所示。
樹的帶權(quán)路徑長度為：
W.PL=2×4+3×4+5×3...
樹的帶權(quán)路徑長度為：
W.PL=2×4+3×4+5×3...
你可能感興趣的試題
問答題
【計(jì)算題】已知一棵度為m的樹中有：n1個度為1的結(jié)點(diǎn)，n2個度為2的結(jié)點(diǎn)，……，nm個度為m的結(jié)點(diǎn)，問該樹中共有多少個葉子結(jié)點(diǎn)？
答案：
設(shè)該樹的總結(jié)點(diǎn)數(shù)為n，
則n=n0+n1+n2+……+nm
又：n=分枝...
則n=n0+n1+n2+……+nm
又：n=分枝...
