作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/08 20:33:12
给定权3,4,5,6,7,8,9,试用算法构造一棵最优二叉树,画出这棵树并计算出它的权.(离散数学)
建树步骤:
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