A-A+

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

2022-08-05 20:55:10 问答库 阅读 172 次

问题详情

对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为
A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC

参考答案

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

考点:结果