单选题
MS Office高级应用
2019-02-28
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
A.前序序列
B.中序序列
C.后序序列
D.前序序列或后序序列
参考答案
B
答案解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
你可能感兴趣的试题
A.n/4
B.n
C.3n/4
D.(n+1)/2
A.n
B.3n/4
C.n/2
D.n/4