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

【正确答案】 C

【答案解析】中序遍历是先遍历左子树，再访问根节点，后遍历右子树。排序二叉树左子树上的节点值均小于根节点值，右子树上的节点值均不小于根节点值。所以，排序二叉树的中序遍历序列为有序序列。