为什么哈夫曼树种没有度为1的结点?

2025-12-18 11:21:58
推荐回答(3个)
回答1:

哈夫曼树的构造总是以两棵值最小的树合并,每次合并都是两棵子树,怎么会有1的节点呢?

回答2:

我正好也遇到这个问题,估计会提这个问题的都和我一样想的吧,哈夫曼树下好多结点都有两个分支呀,两个都有了,怎么会没有度为1的?
额,答案关键就在于哈夫曼树只可能有2个分支的结点或者没有分支的叶子结点。
即,只有度为0或2的结点。

回答3:

因为是二叉树?