簡述哈夫曼樹的性質

【簡述哈夫曼樹的性質】由哈夫曼樹的生成過程可得如下性質:
1、給定權值的哈夫曼樹不唯一 , 但是最小的二叉樹,為定值 。
2、權值越大的節點離根節點就越近 。
3、哈夫曼樹中無度的節點 。
4、左子樹上所有的結點的數據值均小于根結點的數據值,右子樹上所有的結點的數據值均大于或等于根結點的數據值 。