单项选择题

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

A．前序序列
B．中序序列
C．后序序列
D．前序序列或后序序列
<上一题 目录 下一题>
热门 试题

单项选择题
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
A．JIHGFEDCBA
B．DGHEBHFCA
C．GHIJDEFBCA
D．ABCDEFGHIJ
单项选择题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
A．ABCDEFGH
B．ABDHECFG
C．HDBEAFCG
D．HDEBFGCA
相关试题