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

题目
已知某二叉树的前序遍历序列为ABCDEFG,中序遍历序列为CBDAFEG,其后序遍历序列为()。

A、CDBFGEA

B、CBDFGEA

C、CBDFGAE

D、CDBGFAE

相似考题

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

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

3.某二叉树的前序遍历序列为UKLMNO，中序遍历序列为JLKINMO，则后序遍历序列为()。A.JLKMNOI B.LKNJOMI C.LKJNOMI D.LKNoMI

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

更多“已知某二叉树的前序遍历序列为ABCDEFG,中序遍历序列为CBDAFEG,其后序遍历序列为()。 ”相关问题

  • 第1题：

    已知一棵二叉树的前序遍历序列为ABECDFGHIJ，中序遍历序列为EBCDAFHIGJ，写出它的后序遍历序列。


    ×

  • 第2题：

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

    A．DABEC

    B．ACBED

    C．DEABC

    D．DECAB


    dabec

  • 第3题：

    已知二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，其后序遍历序列为（） （请用大写字母描述顺序）


    B

  • 第4题：

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

    A．BDGCEFHA

    B．GDBECFHA

    C．BDGAECHF

    D．GDBEHFCA


    A

  • 第5题：

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

    A．CABDEFG

    B．DACEFBG

    C．DECBGFA

    D．ADCFEG


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

相关内容