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

[单选题]

假设二叉排序树的定义是：1、若它的左子树不为空，则左子树所有节点均小于它的根节点的值；2、若右子树不为空，则右子树所有节点的值均大于根节点的值；3、它的左右子树也分别为二叉排序树。下列哪种遍历之后得到一个递增有序数列（）

```
前序遍历
```
```
中序遍历
```
```
后序遍历
```
```
广度遍历
```

查看答案及解析

__sgf__

二叉排序树中序遍历为从小到大的有序数列

发表于 2022-02-19 14:46:26 回复(1)

星陨无痕

首先答案选择B中序

具体思考过程如下

1、若它的左子树不为空，则左子树所有节点均小于它的根节点的值；

左子树<根节点

2、若右子树不为空，则右子树所有节点的值均大于根节点的值；

右子树>根节点

3、它的左右子树也分别为二叉排序树；

所有子树都符合上面的条件

得到一个递增有序数列，题目中写成了“有个”。

递增意味着开始的值小于后面的值

由条件1,2可知，左子树最小，右子树最大，节点处于二者之间，

递增排列也就是，左根右，也就是中序遍历

答案选择B

发表于 2015-09-15 22:29:00 回复(0)

牛客698907号

二叉排序树中序遍历为从小到大的有序数列

发表于 2016-03-26 20:16:57 回复(0)

毋亚男

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

发表于 2016-03-17 16:32:38 回复(0)

丹行的天使

此处选择 中序遍历 ，因为中序遍历的顺序是先遍历左边的，此时是都是比根节点小的，然后是根节点， 最后遍历最右边，是比根节点大的，由于本来就是二叉排序数，因此，只要找到根节点的位置是放在中间，即中序遍历后得到的就是增序数列啦~
补充一下：前序遍历 是 根节点 左边 右边；  后续遍历是 左边 右边 根节点。

发表于 2015-09-13 15:07:30 回复(0)