数据结构 例:有4个结点,权值分别为7,5,2,4,构造有4 个叶子结点的二叉树 WPL=∑WkLk 4(d a d 7 52 WPL=7*3+5*3+2*1+42=46 wPL=7*2+5*2+222+4*2=36 WPL=7*1+5*2+23+4*3=35数据结构 tjm 例: 有4个结点，权值分别为7，5，2，4，构造有4 个叶子结点的二叉树。 d c a b 2 4 7 5 WPL=7*3+5*3+2*1+4*2=46 a b c d 7 5 2 4 WPL=7*1+5*2+2*3+4*3=35 = = n k WPL WK LK 1 a b c d 7 5 2 4 WPL=7*2+5*2+2*2+4*2=36