对某二叉树进行前序遍历的结果为ABDEFC 中序遍历的结果为DBFEAC 则后序遍历结果为()。 A.DBFEAC
遍历,结果
已帮助 人
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为()。
A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC
-
参考答案:B由前序遍历的结果,A为二叉树的根节点,所以其后序遍历应该放在最后,排除A,D,而中序遍历的结果中D为第一个节点,在前序遍历中为第三个,说明B为左子树的根节点,D为左子节点,其后序遍历应该也排在第一,所以结果为B
