单选题
如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲得到各节点值的递增序列,试问应采用的遍历的方法是( )。
A、
先序遍历
B、
中序遍历
C、
后序遍历
D、
层次遍历
【正确答案】
B
【答案解析】
[解析] 对树的三大部分:树根、左子树、右子树,存在树根节点大于左子树各节点,小于右子树各节点,因此要得到各节点值递增序列,应按“左子树-树根节点-右子树”的顺序进行访问,这就是中序遍历的遍历过程。
提交答案
关闭