Question

给定实数集：8,5,13,2,6.试构造具有最小带权外部路径长度的扩充二叉树,并求该树的带权外部路径长度

Answer 1

我的理树的带权外部路径长度应该就是指树的带权路径长度WPL.

8 5 13 2 6构造的哈夫曼树是：

(34)

/

(13) (21)

/ /

6 (7) 8 13

/

2 5

WPL = 6*2+2*3 + 5*3 + 8*2+ 13*2 = 75