填空題

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

答案： 55

你可能感興趣的試題

假定一棵樹的廣義表表示為A（B（E），C（F（H，I，J），G），D），則該樹的度為（），樹的深度為（），終端結(jié)點的個數(shù)為（），單分支結(jié)點的個數(shù)為（），雙分支結(jié)點的個數(shù)為（），三分支結(jié)點的個數(shù)為（），C結(jié)點的雙親結(jié)點為（），其孩子結(jié)點為（）和（）結(jié)點。

答案： 3；4；6；1；1；2；A；F；G

樹的子樹是無序的。

答案：錯誤

<fieldset id="9uijc"><optgroup id="9uijc"></optgroup></fieldset>

<bdo id="9uijc"></bdo>