怎么画出哈夫曼树

1、先准备一组数字，以1,7,3,4,9,8为例。

3、在这些数字中，选择两个最小的数字。

5、若两个数的和一冶嚏型正好是下一步两个最小数其中一个，那么这个树直接往上生长。若两个数的和比较大，不是下一步两个最小数其中一个，那么就并列生长。

7、温馨提示：哈夫曼树又称最优二叉树，是从下往上排列的，一个节点只能生出两个“枝丫”，和数据结构中的“树”不同。