Question

给定权3,4,5,6,7,8,9,试用算法构造一棵最优二叉树,画出这棵树并计算出它的权.（离散数学）

Answer 1

建树步骤：

3 4 5 6 7 8 9

7 5 6 7 8 9

7 11 7 8 9

11 14 8 9

11 14 17

25 17

42

建立后的最优二叉树是这样滴：(线和箭头自己连一下吧汗~）

42

25 17

11 14 8 9

5 6 7 7

3 4

权(WPL):3*4+4*4+5*3+6*3+7*3+8*2+9*2=116