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

已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是()。A.acbedB.deabcC

题目

已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。

A.acbed

B.deabc

C.decab

D.edbac

参考答案
正确答案:D
解析:后序遍历顺序是“左子树—右子树—树根节点”:中序遍历是“左子树-树根节点-右子树”,前序遍历是“树根节点—左子树—右子树”。根据各种遍历的算法,不难得出前序遍历序列为D。
看了已知某二叉树的后序遍历序列是d...的网友还看了以下: