那么要實現(xiàn)這段程序，由上面的算法描述圖我們已經(jīng)知道差不多了，主要分為三步：

　　一、排序，直到數(shù)組中只有一個數(shù)則退出

　　二、最小兩個數(shù)加起來，即為非葉子節(jié)點，累加到累加器中

　　三、把最小兩個數(shù)加起來作為一個新的值保存在數(shù)組中，去掉最小兩個值，跳回第一步

　　#include《stdio.h》

　　#include《stdlib.h》 //qsort（）;

　　#define N 1010

　　int rising（const void *a， const void *b）

　　{

　　return *（int*）a - *（int*）b;

　　}

　　int main（）

　　{

　　int leaf［N］ = {0}， n， i， sum = 0;

　　scanf（“%d”， &n）;

　　for（i=0; i《n; i++）

　　scanf（“%d”， leaf+i）;

　　for（i=0; i《n-1; i++）

　　{

　　qsort（leaf+i， n-i， sizeof（leaf［0］）， rising）; //排序并剔除已使用的葉結(jié)點

　　leaf［i+1］ += leaf［i］; //合并兩個最小的葉結(jié)點成一新的節(jié)點（放在leaf［i+1］中）

　　sum += leaf［i+1］; //總路徑長 = 所有非葉結(jié)點之和

　　}

　　printf（“%d\n”， sum）;

　　return 0;

　　}