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

Question

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

A．ACBED

B．DECAB

C．DEABC

D．CEDBA

Answer 1

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