问题
单项选择题
在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的。
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为
A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC
答案
参考答案:B
解析: 根据前序遍历根-左-右,中序遍历左-根-右,后序遍历左-右-根的原则,可得出上述结论。
在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的。
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为
A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC
参考答案:B
解析: 根据前序遍历根-左-右,中序遍历左-根-右,后序遍历左-右-根的原则,可得出上述结论。