设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，

[单选题]

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是（）

```
中序序列
```
```
前序序列
```
```
后序序列
```
```
前序序列或后序序列
```

查看正确选项

冰柠檬4

二叉树遍历

前序遍历：根-》左-》右

中序遍历：左-》根-》右

后序遍历：左-》右-》根

记住他们的技巧就是，前序，中序，后序中的前中后都是对应根节点来说的，根节点位置确定后，左右子节点一直按照先遍历左子节点，后遍历右子节点的顺序进行遍历。本题根据题意，要用中序遍历

发表于 2018-08-20 16:19:14 回复(0)

InGodWeTrust

排序二叉树：左节点<根节点<右节点中序遍历：左→根→右

发表于 2017-04-11 19:58:06 回复(0)

牛100

前序遍历：访问根结点在访问左子树和访问右子树之前。即先访问根结点，然后遍历左子树，最后遍历右子树；并且在遍历左子树和右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历：访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树，然后访问根结点，最后遍历右子树。并且在遍历左子树和右子树时，仍然首先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历：访问根结点在访问左子树和访问右子树之后。即首先遍历左子树，然后遍历右子树，最后访问根结点；并且在遍历左子树和右子树时，仍然首先遍历左子树，然后遍历右子树，最后访问根结点。题目给出的二叉树显然是左结点小于根结点，根结点小于等于右结点。如果要使结果为有序序列，那么遍历过程应该是左结点 - 根结点 - 右结点，或者右结点 - 根结点 - 左结点。根据前面 3 种遍历特点可知，中序遍历符合要求。故本题答案为 A 选项。