问题
单项选择题
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是______。
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
答案
参考答案:B
解析:三种遍历方式:①先序遍历:访问根结点,访问左子树、访问右子树;②中序遍历:访问左子树,访问根结点、访问右子树;③后序遍历:访问左子树,访问右子树,访问根结点。
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是______。
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
参考答案:B
解析:三种遍历方式:①先序遍历:访问根结点,访问左子树、访问右子树;②中序遍历:访问左子树,访问根结点、访问右子树;③后序遍历:访问左子树,访问右子树,访问根结点。