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

jinhao82 1年前 已收到3个回答 举报

三若 春芽

共回答了20个问题采纳率:95% 举报

建树步骤:
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

1年前

21

summer-2004 幼苗

共回答了2个问题 举报

好难啊,容我再想想

1年前

2

快速成型技术 幼苗

共回答了2个问题 举报

42
25 17
11 14 8 9
5 6 7 7
3 4
权:116

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.033 s. - webmaster@yulucn.com