填空題

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

答案： 2n-1

你可能感興趣的試題

某二叉樹的前序序列和后序序列正好相反，則該二叉樹一定是（）的二叉樹。

答案：高度等于其節(jié)點(diǎn)數(shù)

在一顆具有n個(gè)節(jié)點(diǎn)的二叉樹中，所有節(jié)點(diǎn)的空子樹個(gè)數(shù)等于（）。

答案： n+1