问题 单项选择题


在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的。

对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为

A.DBFEAC

B.DFEBCA

C.BDFECA

D.BDEFAC

答案

参考答案:B

解析: 根据前序遍历根-左-右,中序遍历左-根-右,后序遍历左-右-根的原则,可得出上述结论。

选择题
问答题