[单选题]

已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,则该二叉树的后序序列为______。

A.ABCDEFGHI

B.GHDBEIFCA

C.GHDBIEFCA

D.GDHBEIFCA

A.

B.

C.

D.

参考答案与解析:

相关试题

已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,则该二叉树的后序序列为( )。

[单选题]已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,则该二叉树的后序序列为( )。A.ABCDEFGHIB.GHDBEIF

  • 查看答案
  • 某二叉树的前序序列为ABDGHCEFI,中序序列为GDHBAECIF,则该二叉树

    [单选题]某二叉树的前序序列为ABDGHCEFI,中序序列为GDHBAECIF,则该二叉树的后序序列为______。A.GHDBEFICAB.GDHBEIFCAC.ABCDEFGHID.GHDBEIFCA

  • 查看答案
  • 莱二叉树的前序序列为ABDGHCEFI,中序序列为GDHBAECIF,则该二叉树的后序序列为( )。

    [单选题]莱二叉树的前序序列为ABDGHCEFI,中序序列为GDHBAECIF,则该二叉树的后序序列为( )。A.GHDBEFICAB.GDHBEIFCAC.A

  • 查看答案
  • 已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时,其

    [单选题]已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时,其后序的序列为______。

  • 查看答案
  • 已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G

    [单选题]已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。

  • 查看答案
  • 若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树

    [判断题] 若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树A . 正确B . 错误

  • 查看答案
  • 已知一棵二叉树的先序序列:ABDGJEHCFIKL;中序序列:DJGBEHACK

    [问答题] 已知一棵二叉树的先序序列:ABDGJEHCFIKL;中序序列:DJGBEHACKILF。画出二叉树的形态。

  • 查看答案
  • 若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的

    [单选题]若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为 ____ 。A.PBCDEB.DECBPC.EBDCPD.EBPDCA.B.C.D.

  • 查看答案
  • 已知一棵二叉树的前序序列为ABDECF,中序序列为DBEAFC,则对该树进行后

    [单选题]已知一棵二叉树的前序序列为ABDECF,中序序列为DBEAFC,则对该树进行后序遍历得到的序列为 (46) 。(46) A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA

  • 查看答案
  • 后序序列和中序序列能唯一确定一棵二叉树。

    [判断题] 后序序列和中序序列能唯一确定一棵二叉树。A . 正确B . 错误

  • 查看答案
  • 已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,