哈夫曼树的结点个数不能是偶数

哈夫曼树的结点个数不能是偶数
mb402
偏差值是的,哈夫曼树的结点个数不是偶数。
哈夫曼树又称最优二叉树,是一种带权路径长度最短的特殊二叉树。
拉丝工艺
根据哈夫曼树的构造规则我们知道,它最初可视作若干棵只有一个带权叶子结点的树,然后不断选出两个根结点的权值最小的树合并,并为它们添加一个共同的父结点,直到只有一颗树。因此霍夫曼树中中只有两种结点:叶子(最初的离散带权结点)、度为2的分支结点(在合并过程中不断添加的父结点),绝不会存在度为1的分支结点。
94gay
蔡昌健而根据二叉树的一个基本特点,度为0的结点总是比度为2的结点多一个,设度为2的结点有n个,那么霍夫曼树的总结点就是2n+1个,n为自然数。显然2n+1是奇数,因此霍夫曼树的结点个数不可能是偶数。
张飞跃种子

本文发布于:2024-09-21 22:24:24,感谢您对本站的认可!

本文链接:https://www.17tex.com/xueshu/238335.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:结点   度为   带权   个数   二叉树   偶数   分支   合并
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议