填空題

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

答案： 2n-1

你可能感興趣的試題

若一棵樹的括號(hào)表示為A（B，C（E，F(xiàn)（G）），D），該樹的葉子結(jié)點(diǎn)個(gè)數(shù)為（），該樹的度為（），該樹的深度為（）。

答案： 4；3；4

一棵深度為7的二叉樹，最多有（）個(gè)結(jié)點(diǎn)。

答案： 127