首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。(
[单选题]
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。(
)
正确
错误
查看正确选项
添加笔记
求解答(8)
邀请回答
收藏(82)
分享
6个回答
添加回答
9
阿狸不是猫
中序遍历二叉排序树得到的才是有序的序列
发表于 2017-07-23 09:57:03
回复(0)
3
lunaticwith
二叉排序树是这样的树:
(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;
(3)左、右子树也分别为二叉排序树;
(4)没有键值相等的结点。
故:只有中序遍历才是从小到大的顺序;
如果是从大到小的顺序可以用后序遍历
发表于 2020-07-05 22:05:41
回复(2)
1
星辰end
如果二叉排序树是小顶堆,则先序遍历一定是有序的;如果是大顶堆,则先序遍历不是有序的。
发表于 2020-07-29 21:13:25
回复(0)
1
努力奋斗20190924154119
这一定不是有序序列吧 麻烦请举个例子
发表于 2019-10-04 16:26:42
回复(1)
0
纠结的哈士奇在笔试
中序遍历二叉排序树得到的才是有序的序列
发表于 2023-05-13 12:02:39
回复(0)
0
如是说如是
我去看错题了
发表于 2019-05-07 21:02:41
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
树
上传者:
阿奻_
难度:
6条回答
82收藏
4554浏览
热门推荐
相关试题
明明的随机数
数组
评论
(3691)
来自
华为研发工程师编程题
5.下列判断正确的是( )
资料分析
言语理解与表达
资料分析
评论
(1)
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
《魔兽世界》中,下列不属于玩家可以...
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题