数据结构与算法哈夫曼树图，编码

Question

设六个字母A,B,C,D,E,F 出现的频率A26 B9 C14 D16 E29 F6,请以这些字母出现的频率构建哈夫曼树，并写出以上字母的哈夫曼编码

Answer 1

先按频率排序：F6，B9，C14，D16，A26，E29，按从小到大、从左往右、从下往上的顺序建树

然后从树根遍历，左子树的路径都是0，右子树的路径都是1

得到哈夫曼编码：
A: 01
B: 1011
C: 100
D: 00
E: 11
F: 1010