哈夫曼树的构造总是以两棵值最小的树合并,每次合并都是两棵子树,怎么会有1的节点呢?
我正好也遇到这个问题,估计会提这个问题的都和我一样想的吧,哈夫曼树下好多结点都有两个分支呀,两个都有了,怎么会没有度为1的?额,答案关键就在于哈夫曼树只可能有2个分支的结点或者没有分支的叶子结点。即,只有度为0或2的结点。
因为是二叉树?