首先依次寫出幾個數(shù)字，如下圖。

把最小的兩個數(shù)字并列寫下來，在上面求出兩個數(shù)字的和，再與剩下數(shù)字中最小的一個數(shù)字并列。再往上求出兩者只和，如下圖。

這時求出的和大于了剩下數(shù)字的任何一個數(shù)字，所以不能繼續(xù)并列，剩下兩個數(shù)字另外并列往上求和，如下圖。

最后把兩邊求的和再次求和，得到了最終一個數(shù)字，如下圖。這就是最優(yōu)哈夫曼樹。