由哈夫曼树的生成过程可得如下性质:
【简述哈夫曼树的性质】1、给定权值的哈夫曼树不唯一 , 但是最小的二叉树 , 为定值 。
2、权值越大的节点离根节点就越近 。
3、哈夫曼树中无度的节点 。
4、左子树上所有的结点的数据值均小于根结点的数据值 , 右子树上所有的结点的数据值均大于或等于根结点的数据值 。
推荐阅读
- 美的凡帝罗电冰箱怎么样?,今天为你揭秘
- 不动产证权利性质有几种
- 农作物复合肥能用来养花吗
- 高职院校学什么专业好就业,就业率高的专业
- 春节期间不动车要如何停放
- 血糖高的人吃什么主食最好
- 布达拉宫是为谁建造的
- 用盐和糖能去腿毛吗
- 重蹈覆辙的名言