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

二叉树的后序遍历序列是DABEC,对称遍历序列是DEBAC,则此二叉树的先序遍历序列是A.ACBEDB.DECABC.

题目

二叉树的后序遍历序列是DABEC,对称遍历序列是DEBAC,则此二叉树的先序遍历序列是

A.ACBED

B.DECAB

C.DEABC

D.CEDBA

参考答案
正确答案:D
解析:对于这类问题的解题思路是,根据给定的两种周游算法序列,画出二叉树,然后用另一种周游算法遍历得到所需的序列。其中要注意的是对于后序周游算法周游序列,最后一个节点C元素为根节点,则在对称序列中C左边的节点都为左子树,然后在后序遍历序列中再取左子树最后一个节点E为左子树根节点,进而在对称遍历中确定其左子树与右子树,以此类推,便可得出二叉树的结构。然后再进行先序周游,得CEDBA。