若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。:ACDBGFEABCDBFGEACCDBAGFEDBCDAGFE

题目
若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。

:ACDBGFEA

BCDBFGEA

CCDBAGFE

DBCDAGFE

相似考题

1.一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为()。A.CBEFDAB.FEDCBAC.CBEDFAD.不确定

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

3.一棵二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为 。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA

4.已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。A．DEBACFCB．DEFCBCAC．DEBCFCAD．DEBCFCA

更多“若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。 ”相关问题

  • 第1题：

    某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则先序序列是（）。

    A．EGFACDB

    B．EACBDGF

    C．EAGCFBD

    D．上面的都不对


    GCABFED

  • 第2题：

    2、设一棵二叉树的先序遍历序列为 ABCDEFG，中序遍历序列为 BDCEAGF，则这棵二叉树的后序遍历序列为（）。

    A．CABDEFG

    B．DACEFBG

    C．DECBGFA

    D．ADCFEG


    (1) (2) (3) (1)(2)(3)

  • 第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题：

    已知一棵二叉树的后序序列为DABEC,中序序列为DEBAC,则先序序列为 。

    A．ACBED

    B．DECAB

    C．DEABC

    D．CEDBA


    D

相关内容