早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

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

A.DBFEAC

B.DFEBCA

C.BDFECA

D.BDEFAC

参考答案
正确答案:B
由前序遍历的结果,A为二叉树的根节点,所以其后序遍历应该放在最后,排除A,D,而中序遍历的结果中D为第一个节点,在前序遍历中为第三个,说明B为左子树的根节点,D为左子节点,其后序遍历应该也排在第一,所以结果为B
看了对某二叉树进行前序遍历的结果为...的网友还看了以下: