推荐:
美食
旅游
音乐
摄影
影视
数码
游戏
地理
政务
汽车
看书
人物
体育
购物
更多
站点栏目:
首页
科技
生活
职业
教育
资讯
关于
会员:
首页
科技
生活
职业
教育
资讯
关于
美食
旅游
音乐
摄影
影视
数码
游戏
地理
政务
汽车
看书
人物
体育
购物
更多
培训
学习
情感
房产
金融
工作
农业
命理
动物
健康
历史
其他
展开
二叉排序树画法图解
发布于 2021-12-09 03:05:29 浏览
314
次
前述
详情
问题解析:
【】
1、
1.将序列48 38 65 97 13 27 76 49放到一棵二叉排序树中。
2、
首先,画出一棵普通的二叉树,如下图所示。
3、
2.将序列中第一个数48放到根节点中;第二个数38比48小,因此放到左子树中;第三个数65比48大,因此放到右子树中,如下图所示。
4、
3.接着看序列中的第四个数97,比48大,因此要放到右子树中,把原本右子树中的65看成是根节点,97比65大,因此放到65的右子树中,如下图所示。
5、
4.第五个要放到二叉树中的数字是13,比48小,因此要放到左子树中,又比38小,因此把38看成根节点,13要放到它的左子树中,如下图所示。
6、
5.第六个要放的数是27,比48小,因此放到左子树,比38小,还要继续放到左子树,比13大,把13看成一个根节点,要放到它的右子数中,如下图所示。
7、
6.按照上述规则,依次放置好后面序列中的数字即可,最终的二叉排序树画出来如下图所示。
相关推荐
存储器中存取速度排序
发布于2022-05-26 09:25:46 291个赞
数据排序的操作过程
发布于2022-05-04 00:52:41 234个赞
怎么设置微博按时间排序
发布于2022-04-17 17:27:57 195个赞
电脑排序方式怎么自由排序
发布于2022-04-02 16:02:06 291个赞
手机wps怎么排序名次
发布于2022-03-01 20:01:10 378个赞
excel如何排序
发布于2022-02-04 15:01:26 469个赞
文件夹里的图片怎么按自己的需要排序
发布于2022-01-26 18:10:01 208个赞
全自动咖啡机的使用方法图解
发布于2021-12-29 02:51:40 302个赞
吉他右手指法图解
发布于2021-12-27 22:28:44 281个赞
老板油烟机6个按钮图解
发布于2021-12-27 03:04:59 1169个赞
猜你可能喜欢
鸡蛋汤面的制作方法
发布于2024-11-05 11:30:55 7个赞
翡翠白玉生煎包的制作方法
发布于2024-11-05 11:30:12 9个赞
鱼香肉丝的制作方法
发布于2024-11-05 11:29:15 5个赞
鲜掉眉毛的丸子煮干丝的制作方法
发布于2024-11-05 11:28:16 6个赞
徽酸菜鱼的制作方法
发布于2024-11-05 11:27:28 8个赞
斛参雪梨猪展汤的制作方法
发布于2024-11-05 11:26:11 9个赞
滋补鱼头豆腐汤的制作方法
发布于2024-11-05 11:25:11 8个赞
鱼头豆腐汤(九阳轻奢炒锅)的制作方法
发布于2024-11-05 11:23:55 5个赞
立功东北旧事更新时间
发布于2024-11-04 18:40:35 11个赞
《金银》在暗示什么
发布于2024-11-04 18:39:32 12个赞
点击加载更多