一棵哈夫曼树的节点的度是?要有原因

来源：百度知道 编辑：UC知道 时间：2024/05/30 23:43:17
答案说可以是0,1,2,可为什么可能会是1？什么情况下是1，真是想不通！

假设结点数大于1的哈夫曼树存在节点A度为1，那么A的孩子lchild的权值和A相同...
(叙述叙述)=>此树的WPL并非最小...
那么此树就不是哈夫曼树...
=>假设错误...=>结点数大于1的哈夫曼树不存在度为1的结点

当该节点是叶子节点的时候度不就是1么

就是他由多少分支
书上就是这么说的