<delect id="w2ngx"><thead id="w2ngx"></thead></delect>

<nobr id="w2ngx"><dfn id="w2ngx"></dfn></nobr>

<tfoot id="w2ngx"><optgroup id="w2ngx"></optgroup></tfoot>

<samp id="w2ngx"></samp>

<kbd id="w2ngx"></kbd>

<dd id="w2ngx"><label id="w2ngx"></label></dd>

<tbody id="w2ngx"><button id="w2ngx"><output id="w2ngx"></output></button></tbody>

<label id="w2ngx"><style id="w2ngx"></style></label>

填空題

哈夫曼樹是指（）的二叉樹。

答案：帶權(quán)路徑長(zhǎng)度最小

你可能感興趣的試題

填空題

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

答案： 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

<fieldset id="k4444"></fieldset>

<mark id="k4444"></mark>