问题
单项选择题
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为
A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC
答案
参考答案:B
解析: 根据前序遍历根—左—右,中序遍历左—根—右,后序遍历左—右—根的原则,可得出结论。
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为
A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC
参考答案:B
解析: 根据前序遍历根—左—右,中序遍历左—根—右,后序遍历左—右—根的原则,可得出结论。