离散数学题，谢谢帮忙
给定权3，4，5，6，7，8，9，试用算法构造一棵最优二叉树，画出这棵树并计算出它的权。（离散数学）...
给定权3，4，5，6，7，8，9，试用算法构造一棵最优二叉树，画出这棵树并计算出它的权。（离散数学）
展开
3个回答
展开全部
建树步骤：
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
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
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
