找未被合并、权值最小的两个节点,合并生成新节点
新节点权值设为两子节点权值之和,重复上一步直至合并为一棵树
A 5
B 29
C 7
D 8
E 14
F 23
G 3
H 11
选G和A

GA 8
B 29
C 7
D 8
E 14
F 23
H 11
选CD

由此处选择可知,权值相同的两个不同结点的选择,会造成哈夫曼树的多样化,因此最优二叉树不是唯一的