首页 > 试题广场 >

下面的哪个序列可能是二叉搜索树中序遍历的结果？

[单选题]
下面的哪个序列可能是二叉搜索树中序遍历的结果? 
  • 73, 8, 2, 9, 4, 11
  • 2, 3, 4, 7, 8, 9, 11
  • 11, 2, 9, 3, 8, 4, 7
  • 以上均可
添加回答
推荐
牛客-007头像 牛客-007
答案：B
二叉搜索树中序遍历的结果一定是从小到大的有序序列，只可能是B
编辑于 2015-02-04 14:23:12 回复(0)
洛比达头像 洛比达

二叉搜索树一个很重要的特性就是：树中任何结点的左子树中所有结点的值均比该结点小，右子树中所有结点的值均比该结点大。对二叉搜索树进行中序遍历即得到一个递增排序的序列。

发表于 2017-09-06 09:36:09 回复(0)
勤劳致富君头像 勤劳致富君
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。
也就是说，二叉搜索树肯定是这样的：
      根
小         大
中序遍历就是：小根大
编辑于 2016-11-19 16:08:06 回复(0)
CodeBunny头像 CodeBunny
原来二叉排序树又叫二叉搜索树
发表于 2020-09-23 16:44:52 回复(0)
Amour1018头像 Amour1018
二叉搜索树中序遍历的结果一定是从小到大的有序序列
发表于 2015-10-03 11:05:34 回复(0)
kmust_XiaQing头像 kmust_XiaQing
B.二叉搜索树的中序遍历是个有序的
发表于 2015-08-09 18:22:17 回复(0)
__sgf__头像 __sgf__
二叉搜索树一个很重要的特性就是：树中任何结点的左子树中所有结点的值均比该结点小，右子树中所有结点的值均比该结点大。对二叉搜索树进行中序遍历即得到一个递增排序的序列。
发表于 2022-02-16 18:32:31 回复(0)
进击的喵哥头像 进击的喵哥
(1)如果当前节点它有右孩子，那么中序遍历的时候，下一个节点就是右孩子的左节点方向一直到叶子节点的左孩子

（2）那没有右孩子咋办，去找父节点，找到一个父节点指向的左孩子就是当前节点，返回这个父节点就可以啊
如果这个节点是父节点的左孩子，返回的就是父节点
如果这个节点是父节点的右孩子：在根节点的左子树这边，就是找到父节点的父节点，如果在根节点的右子树这边那么显然沿着父节点上去找不到这样的节点，返回空就行啦

借助下图来理解下
@牛客题解官
发表于 2022-04-02 19:50:30 回复(0)
沉浮一香蕉头像 沉浮一香蕉
二叉搜索树中序遍历的结果一定是从小到大的有序序列。
发表于 2022-04-29 14:55:27 回复(0)
牛客650125723号头像 牛客650125723号
没看清楚，以为是线索树，我还说呢，一个线索数没啥特点的
发表于 2022-01-30 03:56:31 回复(0)
格格-李晴头像 格格-李晴
二叉搜索树，是有序或排序的二叉树
发表于 2020-11-01 12:57:38 回复(0)
_ooops_头像 _ooops_
二叉树的中序遍历是递增的
发表于 2020-02-12 09:15:37 回复(0)
长风与你头像 长风与你
二叉搜索树中序遍历的结果一定是从小到大的有序序列
发表于 2019-11-15 22:16:11 回复(0)
许愿论文答辩顺利通过顺利毕业🙏头像 许愿论文答辩顺利通过顺利毕业🙏
二叉搜索树中序遍历的结果一定是从小到大的有序序列，
发表于 2019-04-26 15:55:54 回复(0)
我们都是大好青年头像 我们都是大好青年
中序遍历：左根右，左边<根<右边
发表于 2018-07-13 09:09:21 回复(0)
该用户已被禁头像 该用户已被禁
显而易见，排序正确的选项是
发表于 2017-05-26 10:49:54 回复(0)
kingdom王者头像 kingdom王者
中序出来的就是排好序的了。
发表于 2017-03-29 23:32:30 回复(0)
求一个offer～头像 求一个offer～
二叉搜索树应当是左子树<根<右子树
发表于 2017-01-12 21:16:48 回复(0)
夜孤寒头像 夜孤寒
中序遍历应该是中间大吧，往两边越小

发表于 2015-09-02 09:03:54 回复(0)
royad头像 royad
B
发表于 2015-04-02 13:04:54 回复(0)
提交观点

问题信息

复杂度 阿里巴巴 树
上传者：策马啸西风
难度：
20条回答 12376浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号