[单选题]

假设一棵二叉树的后序遍历序列为DGJHEBIFCA,其中序遍历序列为DBGEHJACIF,则其前序遍历序列为______。

A.ABCDEFGHIJ

B.ABDEGHJFIC

C.ABDEGJHCFI

D.ABDEGHJCFI

参考答案与解析:

相关试题

若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJ

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

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

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

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

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

  • 查看答案
  • —棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为()。

    [单选题]—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为()。A.ACBEDB.DECABC.DEABCD.CEDBA

  • 查看答案
  • —棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为()。

    [单选题]—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为()。A.ACBEDB.DECABC.DEABCD.CEDBA

  • 查看答案
  • —棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为()。

    [单选题]—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为()。A.ACBEDB.DECABC.DEABCD.CEDBA

  • 查看答案
  • 设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树

    [单选题]设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。A . BADCB . BCDAC . CDABD . CBDA

  • 查看答案
  • 若二叉树的先序遍历序列为ABCEDF,后序遍历序列为CEBFDA,则其中序遍历序

    [单选题]若二叉树的先序遍历序列为ABCEDF,后序遍历序列为CEBFDA,则其中序遍历序列为(65)。A.CEFBDAB.CBEAFDC.CEBAFDD.CBEDFA

  • 查看答案
  • 若二叉树的先序遍历序列为ABCEDF,后序遍历序列为CEBFDA,则中序遍历序列为( )。

    [单选题]若二叉树的先序遍历序列为ABCEDF,后序遍历序列为CEBFDA,则中序遍历序列为( )。A.CEFBDAB.CBEAFDC.CEBAFDD.CBED

  • 查看答案
  • 某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为(

    [单选题]某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为()。A.CBEDAB.EDABCC.CBADED.EDCBA

  • 查看答案
  • 假设一棵二叉树的后序遍历序列为DGJHEBIFCA,其中序遍历序列为DBGEHJ