当前位置 :
怎么求带权1,2,3,4,5,6,7,8,9,10的最优二叉树
1人问答
更新时间:2024-04-25 15:37:18
问题描述:

怎么求带权1,2,3,4,5,6,7,8,9,10的最优二叉树

黄书剑回答:
  1,2,3,4,5,6,7,8,9,10   1、先在序列里找权值两个最小的根结点.选1,2组成一棵二叉数.   然后,把1,2去掉.用根结点的权值3加入原序列.3,3,4,5,6,7,8,9,10   2、在新的序列中找权值两个最小的根结点.选3,3组成一棵二叉数.   然后,把3.3去掉.用根结点的权值6加入原序列,升序排列.   4,5,6,6,7,8,9,10   3、在新的序列中找权值两个最小的根结点.选4,5组成一棵二叉数.   然后,把4,5去掉.用根结点的权值9加入原序列.升序排列.6,6,7,8,9,9,10   4、在新的序列中找权值两个最小的根结点.选6,6组成一棵二叉数.   然后,把6,6去掉.用根结点的权值12加入原序列.升序排列.   7,8,9,9,10,12   5、在新的序列中找权值两个最小的根结点.选7,8组成一棵二叉数.   然后,把7,8去掉.用根结点的权值15加入原序列.升序排列.   9,9,10,12,15   6、在新的序列中找权值两个最小的根结点.选9,9组成一棵二叉数.   然后,把9,9去掉.用根结点的权值18加入原序列.升序排列.   10,12,15,18   7、在新的序列中找权值两个最小的根结点.选10,12组成一棵二叉数.   然后,把10,12去掉.用根结点的权值22加入原序列.升序排列.   15,18,22   8、在新的序列中找权值两个最小的根结点.选15,18组成一棵二叉数.   然后,把15,18去掉.用根结点的权值33加入原序列.升序排列.   22,33   9、在新的序列中找权值两个最小的根结点.选22,33组成一棵二叉数.   然后,把22,33去掉.用根结点的权值55加入原序列.55
最新更新
热门数学
PC端 | 移动端 | mip端
问答网(wenda2.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:联系方式:

Copyright©2009-2021 问答网 wenda2.com 版权所有 闽ICP备2022000227号-1