填空題

具有m個葉子結(jié)點的哈夫曼樹共有（）個結(jié)點。

答案： 2m-1

你可能感興趣的試題

若以4，5，6，7，8作為葉子結(jié)點的權(quán)值構(gòu)造哈夫曼樹，則其帶權(quán)路徑長度是（）。

答案： 69

哈夫曼樹又稱為（），它是n個帶權(quán)葉子結(jié)點構(gòu)成的所有二叉樹中帶權(quán)路徑長度WPL（）。

答案：最優(yōu)二叉樹；最小的二叉樹