设哈夫曼树中共有n个结点,则该哈夫曼树中有几个度数为1的结点

如题所述

举报该问题

推荐答案 2013-01-07

哈夫曼树没有度为1的结点
你仔细想想如果有度为1的结点就不可能称之为最优二叉树也就不是哈夫曼树
画个图试试就明白了来自：求助得到的回答

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/IGWG3Y38p.html

相似回答

大家正在搜

设哈夫曼树中共有n个结点，则该树中共有几个度数为1的结点

设哈夫曼树中共有99个结点，那么他有多少个叶子结点，为什么

n个叶子结点的哈夫曼树共有几个结点

设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点...

数据结构，设哈夫曼树有199个结点，则该哈夫曼树有多少个叶子...

设给定权值总数有n 个,则该哈夫曼树中度为2的结点总数为：

在有N个叶子节点的哈夫曼树中，其节点总数为

有n个结点的哈夫曼树中分支结点总数为多少