[单选题]

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

A.ABDEGHJFIC

B.ABDEGHJCFI

C.ABCDEFGHIJ

D.ABDEGJHCFI

参考答案与解析:

相关试题

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

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

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

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

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

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

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

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

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

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

  • 查看答案
  • 某二叉树的前序遍历序列为UKLMNO,中序遍历序列为JLKINMO,则后序遍历序列为()。

    [单选题]某二叉树的前序遍历序列为UKLMNO,中序遍历序列为JLKINMO,则后序遍历序列为()。A.JLKMNOIB.LKNJOMIC.LKJNOMID.L

  • 查看答案
  • 某二叉树的前序遍历序列为UKLMNO,中序遍历序列为JLKINMO,则后序遍历序列为()。

    [单选题]某二叉树的前序遍历序列为UKLMNO,中序遍历序列为JLKINMO,则后序遍历序列为()。A.JLKMNOIB.LKNJOMIC.LKJNOMID.L

  • 查看答案
  • —棵二叉树的后序遍历序列为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

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