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

参考答案:

A

中序遍历二叉树的操作定义为：若二叉树为空，则进行空操作；否则：(1)中序遍历根的左子树；(2)访问根结点；(3)中序遍历根的右子树。显然，根据二叉排序树的定义，对一棵非空的二叉排序树进行中序遍历，可得到一个结点元素的递增序列。