有七個帶權(quán)結(jié)點,其權(quán)值分別為3,7,8,2,6,10,14,試以它們?yōu)槿~結(jié)點構(gòu)造一棵哈夫曼樹(請按照每個結(jié)點的左子樹根結(jié)點的權(quán)小于等于右子樹根結(jié)點的權(quán)的次序構(gòu)造),并計算出帶權(quán)路徑長度WPL及該樹的結(jié)點總數(shù).
左子樹根結(jié)點的權(quán)小于等于右子樹根結(jié)點的權(quán)
WPL=(2+3)*4+(6+7+8)*3+(10+14)*2=131
樹的結(jié)點總數(shù):14
如下圖:
![](http://b.hiphotos.baidu.com/zhidao/wh%3D600%2C800/sign=4b094c98572c11dfde84b72553174ee8/7a899e510fb30f246b776778c895d143ac4b03df.jpg)