某二叉树的先根遍历序列为CEDBA，中根遍历序列为DEBAC，则其后根遍历序列为【 】。

题目

某二叉树的先根遍历序列为CEDBA，中根遍历序列为DEBAC，则其后根遍历序列为【 】。

相似考题

1.若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA

2.若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为______。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA

3.若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(11)。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA

4.若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA

参考答案和解析
正确答案：DADEC
DADEC
更多“某二叉树的先根遍历序列为CEDBA,中根遍历序列为DEBAC,则其后根遍历序列为【】。 ”相关问题

  • 第1题：

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

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

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

  • 第2题：

    若二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJKG，则该二叉树的右子树的根是（）。

    A．E

    B．F

    C．G

    D．H

    E．I

    F．J

    G．K


    C

  • 第3题：

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

    A．ACBED

    B．DECAB

    C．DEABC

    D．CEDBA


    错误

  • 第4题：

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

    A．ACBED

    B．DECAB

    C．DEABC

    D．CEDBA


    CBEFDA

  • 第5题：

    已知某二叉树的先序遍历序列为CEDBA，中序遍历序列为DEBAC，则它的后序遍历序列为（）。

    A．DABEC

    B．ACBED

    C．DEABC

    D．DECAB


    dabec

相关内容