填空題

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

答案： 2m-1

你可能感興趣的試題

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

答案： 69

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

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