作业帮 > 综合 > 作业

为什么说哈夫曼树中不存在度有1的结点

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/13 15:29:49
为什么说哈夫曼树中不存在度有1的结点
为什么说哈夫曼树中不存在度有1的结点
在构造哈夫曼树时,是从叶子节点向根节点的方向进行的,每次都是两个两个成对来形成一个新的分支节点,所以不存在度为1的节点