证明:在节点数多于1的哈夫曼树中不存在度数为一的结点
答案:1 悬赏:0
解决时间 2021-01-16 16:51
- 提问者网友：ミ烙印ゝ
- 2021-01-15 23:10
证明:在节点数多于1的哈夫曼树中不存在度数为一的结点
最佳答案
- 二级知识专家网友：执傲
- 2021-01-15 23:20
由赫夫曼树的构造过程可知，赫夫曼树的每一分支结点都是由两棵子树合并产生的新结点，其度必为2，所以赫夫曼树中不存在度为1的结点。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息！
大家都在看
推荐信息