niusouti.com

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为()。A.FEDCBAB.BCDEFAC.CDEFABD.DEFABC

题目

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为()。

A.FEDCBA

B.BCDEFA

C.CDEFAB

D.DEFABC

相似考题

1.某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为()。A.FEDCBAB.CBAFEDC.DEFCBAD.ABCDEF

2.某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为()。A.CBEDAB.EDABCC.CBADED.EDCBA

3.已知某二叉树的前序遍历序列为ABCDEFG,中序遍历序列为CBDAFEG,其后序遍历序列为()。A、CDBFGEAB、CBDFGEAC、CBDFGAED、CDBGFAE

4.某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。A.ABCDEB.CBEDAC.CBADED.EDCBA

更多“某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为()。A.FEDCBAB.BCDEFAC.C ”相关问题

  • 第1题：

    某二叉树的前序遍历序列为abdgcefh,中序遍历序列为dgbaechf,则其后序遍历序列为()。

    Abdgecefha

    Bgdbecfha

    Cbdgaechf

    Dgdbehfca


    参考答案：D

  • 第2题：

    某二叉树的前序遍历序列为UKLMNO，中序遍历序列为JLKINMO，则后序遍历序列为()。

    A.JLKMNOI
    B.LKNJOMI
    C.LKJNOMI
    D.LKNoMI

    答案：C
    解析：

  • 第3题：

    某二叉树的前序遍历序列为ABDGCEFH,中序遍历序列为DGBAECHF,则后序遍历序列为（)。

    A．BDGCEFHA

    B．GDBECFHA

    C．BDGAECHF

    D．GDBEHFCA


    A

  • 第4题：

    一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为()。

    A.CBEFDA

    B.FEDCBA

    C.CBEDFA

    D.不确定


    参考答案：A

  • 第5题：

    设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列 为（）。

    A．BADC

    B．BCDA

    C．CDAB

    D．CBDA


    DEBCA

相关内容