簡述哈夫曼樹的性質

由哈夫曼樹的生成過程可得如下性質：

1、給定權值的哈夫曼樹不唯一，但是最小的二叉樹，為定值。

2、權值越大的節點離根節點就越近。

3、哈夫曼樹中無度的節點。

4、左子樹上所有的結點的數據值均小於根結點的數據值，右子樹上所有的結點的數據值均大於或等於根結點的數據值。