名詞解釋

答案：

在含有N個(gè)帶權(quán)葉子結(jié)點(diǎn)的二叉樹(shù)中，其中帶權(quán)路徑長(zhǎng)度（WPL）最小的二叉樹(shù)稱為哈夫曼樹(shù)或最優(yōu)二叉樹(shù)。

你可能感興趣的試題

答案：

樹(shù)中兩個(gè)結(jié)點(diǎn)之間的路徑是由這兩個(gè)結(jié)點(diǎn)之間所經(jīng)過(guò)的結(jié)點(diǎn)序列構(gòu)成的。路徑長(zhǎng)度是路徑上經(jīng)過(guò)的邊的個(gè)數(shù)。

答案：

樹(shù)中結(jié)點(diǎn)的子樹(shù)從左到右是有次序的，不能交換，叫做有序樹(shù)。反之為無(wú)序樹(shù)。