01

首先依次写出几个数字，如下图。

02

把最小的两个数字并列写下来，在上面求出两个数字的和，再与剩下数字中最小的一个数字并列。再往上求出两者只和，如下图。

03

这时求出的和大于了剩下数字的任何一个数字，所以不能继续并列，剩下两个数字另外并列往上求和，如下图。

04

最后把两边求的和再次求和，得到了最终一个数字，如下图。这就是最优哈夫曼树。