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

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

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

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