首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
对于一棵排序二叉树:()遍历可以得到有序序列。
[单选题]
对于一棵排序二叉树:()遍历可以得到有序序列。
前序
中序
后序
都可以
添加笔记
邀请回答
收藏(218)
分享
8个回答
添加回答
4
推荐
牛客-007
答案:B
假设排序二叉树的节点大于其左子树,小于其右子树,则按照左 中 右的方式遍历即可得到有序序列
这种遍历是中序遍历
编辑于 2015-02-02 10:38:21
回复(4)
2
yayamma
二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:
(1)若左子树不空,则左子树上所有结点的值
均小于
它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值
均大于或等于
它的根结点的值;
(3)左、右子树也分别为二叉排序树;
(4)没有键值相等的节点。
发表于 2015-09-16 14:52:02
回复(1)
9
InGodWeTrust
排序二叉树的顺序为:左->中->右
发表于 2017-04-06 16:34:23
回复(0)
2
加油吧,姑娘!
排序树﹉左子树<根<右子树 对应中序遍历
发表于 2017-09-11 11:03:42
回复(0)
0
Cara_Smith
前序:根左右 中序:左根右 后序:左右根
发表于 2024-04-16 02:43:44
回复(0)
0
我会考一百分,搞不好一百多分
b个鸡儿,自己写个跑跑看,都是什么人
发表于 2018-10-09 14:23:03
回复(2)
0
7c
B
发表于 2015-07-30 22:55:18
回复(0)
0
Duane
B
发表于 2015-05-24 00:25:08
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
运维工程师
网易
树
网易互娱
2015
来自:
2015网易互娱校园招...
上传者:
小牧魔法袋
难度:
8条回答
218收藏
20146浏览
热门推荐
相关试题
函数参数使用的空间是在()中申请的...
网易
2015
C++
网易互娱
游戏研发工程师
评论
(11)
来自
2015网易互娱校园招聘...
两个圆相交,交点是A1,A2。现在...
微软
网易
智力题
评论
(25)
来自
网易互娱2013研发工程...
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
下面有关 CSS sprites ...
网易
2015
运维工程师
网易互娱
CSS
评论
(134)
来自
2015网易互娱校园招聘...
之前的经历中单品数据分析的经验丰富...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题