[单选题]

如果一棵二又树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA,则该树的前序序列为( )。

A.KHGFEDCBA

B.ABDCEFKGH

C.ABEFCDGHK

D.ABCDEFGHK

参考答案与解析:

相关试题

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

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

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

    [单选题]已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,则该二叉树的后序序列为______。A.ABCDEFGHIB.GHDBEIFCAC.GHDBIEFCAD.GDHBEIFCAA.B.C.D.

  • 查看答案
  • 假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为()。

    [单选题]假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为()。A.ABCDEFGHIJB.ABDEG

  • 查看答案
  • 若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为( )。

    [单选题]若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为( )。A.ABDEGHJFICB.ABDEG

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

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

  • 查看答案
  • 二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为(  )。

    [单选题]二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为(  )。A.DCBAB.BDCAC.ABCDD.BADC

  • 查看答案
  • 二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为(  )。

    [单选题]二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为(  )。A.DCBAB.BDCAC.ABCDD.BADC

  • 查看答案
  • 二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为(  )。

    [单选题]二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为(  )。A.DCBAB.BDCAC.ABCDD.BADC

  • 查看答案
  • 二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为(  )。

    [单选题]二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为(  )。A.DCBAB.BDCAC.ABCDD.BADC

  • 查看答案
  • 二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为(  )。

    [单选题]二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为(  )。A.DCBAB.BDCAC.ABCDD.BADC

  • 查看答案
  • 如果一棵二又树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA,则该树的前序序列为( )。