问题 单项选择题

一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是______。

A.CABDEFG

B.ABCDEFG

C.DACEFBG

D.ADCFEG

答案

参考答案:B

解析:三种遍历方式:①先序遍历:访问根结点,访问左子树、访问右子树;②中序遍历:访问左子树,访问根结点、访问右子树;③后序遍历:访问左子树,访问右子树,访问根结点。

单项选择题
解答题