在有 n 个叶子结点的哈夫曼树中，总结点数是() 带头结点的

[填空题]

在有 n 个叶子结点的哈夫曼树中，总结点数是1

带头结点的双循环链表 L 为空表的条件是2

查看答案及解析

sunny189

哈弗曼只有度为0和2的节点，又由于0节点个数等于2节点个数加1，所以度为2节点为n-1，所以总结点数为2n-1

发表于 2017-05-16 23:33:42 回复(0)

不温不火

L->prior==L->next=L

发表于 2020-05-18 16:14:54 回复(0)

黏黏糖

哈夫曼树只有度为0和度为2的结点，叶子节点（即度为0的结点的个数为n）。

又由于在二叉树中有n₀ = n₂ +1，则有：n₂ = n - 1；

因此结点个数为：2n-1

发表于 2017-05-18 11:30:51 回复(0)

提交观点

问题信息

链表树

上传者：阿奻_

难度：

3条回答 22收藏 5308浏览

扫一扫，把题目装进口袋