<pre id="c11sh"></pre>

<progress id="c11sh"><menuitem id="c11sh"></menuitem></progress>

填空題

在有n個(gè)葉子的哈夫曼樹(shù)中，葉子結(jié)點(diǎn)總數(shù)為（），分支結(jié)點(diǎn)總數(shù)為（）。

答案： n；n-1

你可能感興趣的試題

在具有n個(gè)結(jié)點(diǎn)的二叉鏈表中，共有（）個(gè)指針域，其中（）個(gè)指針域用于指向其左右孩子，剩下的（）個(gè)指針域則是空的。

答案： 2n；n-1；n+1

某二叉樹(shù)的前序遍歷序列是ABCDEFG，中序遍歷序列是CBDAFGE，則其后序遍歷序列是（）。

答案： CDBGFEA