首页 > 试题广场 >

假设二叉排序树的定义是：1、若它的左子树不为空，则左子树所有

[单选题]
假设二叉排序树的定义是：1、若它的左子树不为空，则左子树所有节点均小于它的根节点的值；2、若右子树不为空，则右子树所有节点的值均大于根节点的值；3、它的左右子树也分别为二叉排序树。下列哪种遍历之后得到一个递增有序数列 （） 
  • 前序遍历
  • 中序遍历
  • 后序遍历
  • 广度遍历
查看正确选项
添加回答
__sgf__头像 __sgf__
二叉排序树中序遍历为从小到大的有序数列
发表于 2022-02-19 14:46:26 回复(1)
星陨无痕头像 星陨无痕
首先答案选择B中序
具体思考过程如下
1、若它的左子树不为空，则左子树所有节点均小于它的根节点的值；
左子树<根节点
2、若右子树不为空，则右子树所有节点的值均大于根节点的值；
右子树>根节点
3、它的左右子树也分别为二叉排序树；
所有子树都符合上面的条件
得到一个递增有序数列，题目中写成了“有个”。
递增意味着开始的值小于后面的值
由条件1,2可知，左子树最小，右子树最大，节点处于二者之间，
递增排列也就是，左根右，也就是中序遍历
答案选择B
发表于 2015-09-15 22:29:00 回复(0)
牛客698907号头像 牛客698907号
二叉排序树中序遍历为从小到大的有序数列
发表于 2016-03-26 20:16:57 回复(0)
毋亚男头像 毋亚男

根节点的位置决定遍历是什么序遍历，根节点在前是前序遍历，中间是中序遍历，后面是后序遍历

发表于 2016-03-17 16:32:38 回复(0)
丹行的天使头像 丹行的天使 
此处选择 中序遍历 ，因为中序遍历的顺序是先遍历左边的，此时是都是比根节点小的，然后是根节点， 最后遍历最右边，是比根节点大的，由于本来就是二叉排序数，因此，只要找到根节点的位置是放在中间，即中序遍历后得到的就是增序数列啦~
补充一下：前序遍历 是 根节点 左边 右边；  后续遍历是 左边 右边 根节点。

发表于 2015-09-13 15:07:30 回复(0)
你正年轻头像 你正年轻
B

中序遍历：左<根<右
发表于 2015-03-17 15:40:43 回复(0)
提交观点

问题信息

搜狐 树
来自：搜狐2013校招研发工...
上传者：atp
难度：
6条回答 7558浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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