设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
A、
中序序列
B、
前序序列
C、
后序序列
D、
前序序列或后序序列
【正确答案】
A
【答案解析】
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而左子树结点值< 根节点节点值≤右子树节点值,是有序序列,因此选项A正确。
提交答案
关闭