每行选出最小的两个数相加
10 12 16 21 30
16 21 22 30
22 30 37
37 52
89
将较小的数排在左子树,则其扩充的二叉树即为:
89
/
37 52
/ /
16 21 22 30
/
10 12
由图可看出所有的权都在最外部,所以扩充二叉树的带权外部路径长度为:
16*2+21*2+30*2+10*3+12*3=200.
最新问答： 如图，已知∠3=∠1+∠2，求证：∠A+∠B+∠C+∠D=180°． 1.Mr.Li is out.But he _______ here ten minutes ago. 小马虎由于粗心大意把20*（ +2）错误地算成了20*（）+2,请你帮忙算一算,他得到的结果与正确结果相差多少 利用一个烧杯、天平和适量的水，小华测出了一小块不规则小石块的密度． 一本故事书有120页,王平看了5天后,还剩15页没看完,他平均每天看多少页 卫星和地球是一个天体系统吗?在地球外飘浮的星际物质和地球是一个天体系统吗 当y从1变到100时,解方程x^2=y, 用什么词语来形容新面貌 一吨等于多少立方米等于多少升米 This story was happened in a small village改错 【例】lucy是干什么的?（4个句型） 1what is lucy?2what is lucy’s job?3what 在一定温度下将1molCO和1molH 2 O(g)通入一个密闭容器中反应：CO(g)+H 2 O(g) CO 2 (g a/3=b/4=c/7且2a-b+c=18求a+2b-c 氯化钠加水生成什么?RT,是放热现象还是吸热? 勇于追求自己的梦想翻译成英语是什么 英语翻译一个人是否能成功取决于他对于人生的态度（depend on）除了上面所提到的以外,还有一条规则你们应该牢记（be 设正数数列an前n项和为Sn,Sn=二分之一(an+an分之一),求an的通项公式 始知锁向金笼听下句 辨析下列文言虚词的不同用法大家把字解释的同时顺便把整句话的意思也解释出来 小弟在此谢过 关键看你诚意高低1.师道之不传（ my teacher want____ us a new song
相关问答： 跪求
