<label id="kc2e4"><samp id="kc2e4"><object id="kc2e4"></object></samp></label>

<rt id="kc2e4"></rt>

<label id="kc2e4"><xmp id="kc2e4">

<span id="kc2e4"><noframes id="kc2e4">

<tfoot id="kc2e4"><dl id="kc2e4"><tbody id="kc2e4"></tbody></dl></tfoot>

<span id="kc2e4"><noframes id="kc2e4"><span id="kc2e4"></span>

<s id="kc2e4"><samp id="kc2e4"><tbody id="kc2e4"></tbody></samp></s>

填空題

由分別帶權(quán)為3，9，6，2，5的共五個(gè)葉子結(jié)點(diǎn)構(gòu)成一棵哈夫曼樹，則帶權(quán)路徑長度為（）

答案： 55

你可能感興趣的試題

在一棵二叉樹中，度為0的結(jié)點(diǎn)的個(gè)數(shù)為n₀，度為2的結(jié)點(diǎn)的個(gè)數(shù)為n₂，則：n₀=（）

答案：

n₂+1

在樹型結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒有（）結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且僅有（）個(gè)前驅(qū)結(jié)點(diǎn)；樹葉結(jié)點(diǎn)沒有（）結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)的（）結(jié)點(diǎn)數(shù)不受限制。

答案：前趨；一；后繼；后繼