二叉树的后序遍历序列是DABEC，对称遍历序列是DEBAC，则此二叉树的先序遍历序列是A．ACBEDB．DECABC．DEABCD．CEDBA

题目

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

A．ACBED

B．DECAB

C．DEABC

D．CEDBA

相似考题

1.已知二叉树的后序遍历序列是 dabec,中序遍历序列是 debac,则它的先序遍历序列是________。A、acbedB、decabC、deabcD、cedba

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

3.已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。A.AcbedB.decabC.deabcD.cedba

4.已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。A．acbedB．decabC．deabcD．cedba

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

  • 第1题：

    —棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。

    A.ACBED
    B.DECAB
    C.DEABC
    D.CEDBA

    答案：D
    解析：
    由后序序列必定最后一个访问根结点，故C为根结点。在先序遍历中首先访问根结点C。

  • 第2题：

    5、已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的先序遍历序列是（）

    A．acbed

    B．decab

    C．deabc

    D．cedba


    g

  • 第3题：

    3、已知一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则它的先序遍历序列为（）

    A．ACBED

    B．DECAB

    C．DEABC

    D．CEDBA


    错误

  • 第4题：

    已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的先序遍历是（）。

    A．acbed

    B．decab

    C．deabc

    D．cedba


    D

  • 第5题：

    已知一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则它的先序遍历序列为（）

    A．ACBED

    B．DECAB

    C．DEABC

    D．CEDBA


    CBEFDA

相关内容