简述哈夫曼树的性质

由哈夫曼树的生成过程可得如下性质:
1、给定权值的哈夫曼树不唯一,但是最小的二叉树,为定值 。
2、权值越大的节点离根节点就越近 。
3、哈夫曼树中无度的节点 。
【简述哈夫曼树的性质】4、左子树上所有的结点的数据值均小于根结点的数据值 , 右子树上所有的结点的数据值均大于或等于根结点的数据值 。

以上就是简述哈夫曼树的性质的内容啦,希望本文可以帮到你!