社区
数据结构与算法
帖子详情
考研题:二叉排序树--是太简单了还是陷阱?
subsubzero
2005-01-12 10:45:06
按下列顺序依次插入一颗空的二叉排序树:
jan,feb,mar,apr,.....dec。
(就是从一月到十二月的英文缩写)
生成的排序树是棵单枝树,对么?
1
2
3
...
12
我不大感相信自己的眼睛。
...全文
744
9
打赏
收藏
考研题:二叉排序树--是太简单了还是陷阱?
按下列顺序依次插入一颗空的二叉排序树: jan,feb,mar,apr,.....dec。 (就是从一月到十二月的英文缩写) 生成的排序树是棵单枝树,对么? 1 2 3 ... 12 我不大感相信自己的眼睛。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
metaphor
2005-01-14
打赏
举报
回复
应该是字母序
连星入剑端
2005-01-13
打赏
举报
回复
嗯,楼上的也有道理,题目是有点问题:
不管怎样,我把按照数字的BST对应的AVL贴出来吧,希望没做错:
1
1
\
2
1 2
\ / \
2 -> 1 3
\
3
2
/ \
1 3
\
4
2 2
/ \ / \
1 3 1 4
\ -> / \
4 3 5
\
5
2 4
/ \ / \
1 4 2 5
/ \ -> / \ \
3 5 1 3 6
\
6
4 4
/ \ / \
2 5 -> 2 6
/ \ \ / \ / \
1 3 6 1 3 5 7
\
7
4
/ \
2 6
/ \ / \
1 3 5 7
\
8
4 4
/ \ / \
2 6 2 6
/ \ / \ -> / \ / \
1 3 5 7 1 3 5 8
\ / \
8 7 9
\
9
4 4
/ \ / \
2 6 2 8
/ \ / \ -> / \ / \
1 3 5 8 1 3 6 9
/ \ / \ \
7 9 5 7 10
\
10
4 4
/ \ / \
2 8 2 8
/ \ / \ -> / \ / \
1 3 6 9 1 3 6 10
/ \ \ / \ / \
5 7 10 5 7 9 11
\
11
4
/ \
2 8
/ \ / \
1 3 6 10
/ \ / \
5 7 9 11
\
12
下面进行最后一次调整,得到最后的结果为:
8
/ \
4 10
/ \ / \
2 6 9 11
/ \ / \ \
1 3 5 7 12
penghongxia
2005-01-13
打赏
举报
回复
同意mmmcd(超超)的说法。
这个题目好象有歧义哦,题目要求得到的是按月份顺序的排序二叉树还是按月份字母大小排序的二叉树啊?
如果按月份先后排序的话,那么楼主和除mmmcd(超超)以外的几位就是对了了;
要是按月份字母大小排序的话,那么mmmcd(超超)的就是对的了;
本人以为应该理解为按月份字母大小排序,我想出题人应该不会这么无聊吧,要是那样的话,还不如对 1,2,3,...,12进行排序。
连星入剑端
2005-01-13
打赏
举报
回复
我觉得楼上两位的有道理,即使是旋转,也不是 mmmcd(超超)那样的,你按照中序遍历走一次,根本没办法得到一个依次递增的序列啊?
97ce_twinkle
2005-01-13
打赏
举报
回复
同意kongl123(kongl123)的说法,如果没有要求平衡树,那楼主的答案就是正确的了
kongl123
2005-01-13
打赏
举报
回复
不同意,题中只是要二叉排序树,只要依次插入即可。
(如果要的是平衡二叉树就要旋转了)
不知道楼上怎么得到的二叉树?这是二叉排序树吗?
subsubzero
2005-01-13
打赏
举报
回复
谢谢各位了,
这是中国海洋大学的考研题,
同样的题在后来的某年又把月份打乱了出了一遍,我倒啊
干脆把两种解释都给它写上吧。
yyxxh
2005-01-12
打赏
举报
回复
同意楼上的说法
mmmcd
2005-01-12
打赏
举报
回复
jan
/ \
feb mar
/ / \
apr jun may
\ / \
aug jul sep
\ / \
dec nov oct
攻克系列:matplotlib-cpp在vs上的配置
Matplotlib-cpp是一个用于C++的Matplotlib库绑定,它可以让C++程序使用Matplotlib进行数据可视化。在Visual Studio上配置Matplotlib-cpp需要以下步骤: 1、下载并安装Python环境和Matplotlib。确保Python可以在...
408计算机考研 各科题目题号,2021考研408计算机专业基础综合数据结构试题特点分析...
新东方在线考研网为各位考研考生梳理"2021考研408计算机专业基础综合数据结构试题特点分析"内容,同时新东方在线考研各研究院院长针对2021考研各科目试题变化及难度进行解析2021计算机专业基础综合考试大战已落下...
003--北大考研计算机--考研经验贴
分推荐做配套习题集的题目,题量
太
大,还有很多陈题),最重要要多理解,理解透彻。 不过按照今年的试卷来看,大家往往会重视离散过头,而忽视高数的学习(比如我)。如 果明年还是高数70分,离散80分的话建议大家要...
C++后台腾讯WXG实习面经(已拿offer)
结束耗时:about 1 hour手撕代码:一颗二叉搜索树,找出树中的第k大节点拿到题目之后没有任何思考,想用中序遍历然后把遍历结果放到一个容量为k的队列中(基本操作)。但是为什么顺手就写下vect...
数据结构学习(考研408)
有向无环图描述表达式 拓扑排序 关键路径 查找算法 B-树 散列函数 排序算法 内部排序 外部排序 经典例题 算法 1.线性表 2.栈和队列 3.二叉树 数据结构学习笔记,若有任何问题欢迎大家评论指出 其他 1.存取包括存和取...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章