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

[复制链接]
查看11 | 回复1 | 2018-3-23 11:35:16 | 显示全部楼层 |阅读模式
1,2,3,4,5,6,7,8,9,101、先在序列里找权值两个最小的根结点。选1,2组成一棵二叉数。然后,把1,2去掉。用根结点的权值3加入原序列。3,3,4,5,6,7,8,9,102、在新的序列中找权值两个最小的根结点.选3,3组成一棵二叉数。然后,把3.3去掉。用根结点的权值6加入原序列,升序排列。4,5,6,6,7,8,9,103、在新的序列中找权值两个最小的根结点.选4,5组成一棵二叉数。然后,把4,5去掉。用根结点的权值9加入原序列。升序排列。6,6,7,8,9,9,104、在新的序列中找权值两个最小的根结点.选6,6组成一棵二叉数。然后,把6,6去掉。用根结点的权值12加入原序列。升序排列。7,8
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行