填空題

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

答案： 2m-1

你可能感興趣的試題

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

答案： 69

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

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