推荐:
美食
旅游
音乐
摄影
影视
数码
游戏
地理
政务
汽车
看书
人物
体育
购物
更多
站点栏目:
首页
科技
生活
职业
教育
资讯
关于
会员:
首页
科技
生活
职业
教育
资讯
关于
美食
旅游
音乐
摄影
影视
数码
游戏
地理
政务
汽车
看书
人物
体育
购物
更多
培训
学习
情感
房产
金融
工作
农业
命理
动物
健康
历史
其他
展开
二叉排序树画法图解
发布于 2021-12-09 03:05:29 浏览
503
次
前述
详情
问题解析:
【】
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 539个赞
数据排序的操作过程
发布于2022-05-04 00:52:41 451个赞
怎么设置微博按时间排序
发布于2022-04-17 17:27:57 374个赞
电脑排序方式怎么自由排序
发布于2022-04-02 16:02:06 477个赞
手机wps怎么排序名次
发布于2022-03-01 20:01:10 574个赞
excel如何排序
发布于2022-02-04 15:01:26 759个赞
文件夹里的图片怎么按自己的需要排序
发布于2022-01-26 18:10:01 392个赞
全自动咖啡机的使用方法图解
发布于2021-12-29 02:51:40 580个赞
吉他右手指法图解
发布于2021-12-27 22:28:44 459个赞
老板油烟机6个按钮图解
发布于2021-12-27 03:04:59 2018个赞
猜你可能喜欢
营养盐焗鸡的制作方法
发布于2025-08-01 21:34:23 199个赞
山东烤红薯的制作方法
发布于2025-08-01 21:31:55 265个赞
《复仇者联盟3:无限战争》讲的什么剧情
发布于2025-08-01 21:27:05 237个赞
《复仇者联盟2:奥创纪元》讲的什么剧情
发布于2025-08-01 21:16:05 256个赞
鸡蛋汤面的制作方法
发布于2024-11-05 11:30:55 1353个赞
翡翠白玉生煎包的制作方法
发布于2024-11-05 11:30:12 1132个赞
鱼香肉丝的制作方法
发布于2024-11-05 11:29:15 1329个赞
鲜掉眉毛的丸子煮干丝的制作方法
发布于2024-11-05 11:28:16 1259个赞
徽酸菜鱼的制作方法
发布于2024-11-05 11:27:28 1186个赞
斛参雪梨猪展汤的制作方法
发布于2024-11-05 11:26:11 1205个赞
点击加载更多