单选题
若一棵二叉树的前序遍历和后序遍历分别为1,2,3,4和4,3,2,1,则该二叉树的中序遍历不会是( )
A.1,2,3,4 B.2,3,4,1 C.3,2,4,1 D.4,3,2,1
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 前序和后序遍历分别为1,2,3,4和4,3,2,1,中序遍历为1,2,3,4的情况如下图:
前序和后序遍历分别为1,2,3,4和4,3,2,1,中序遍历为2,3,4,1的情况如下图:
前序和后序遍历分别为1,2,3,4和4,3,2,1,中序遍历为4,3,2,1的情况如下图:
提交答案
关闭