填空題

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

答案： 55

你可能感興趣的試題

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

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

樹的子樹是無序的。

答案：錯(cuò)誤