肯定不唯一:
一个string 的哈夫曼树有多种画法
例如:"a fast runner need never be afraid of the dark"
一共46个字符: 按字符出现频率从大到小排列:
可以画成这样:
取a 的代码就是:1101
第二种画法:
a= 10110
还有其它画法 a=010
我翻阅了所有的资料真的还没有发现一种哈夫曼树的唯一画法,画法既然多种,高度肯定不一样,代码肯定也不一样。请点击输入图片描述