[单选题]

设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。

A . BADC

B . BCDA

C . CDAB

D . CBDA

参考答案与解析:

相关试题

已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序

[单选题]已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为(39)。(39)A.BDCAB.CDBAC.DBCAD.BCDA

  • 查看答案
  • 某二叉树的前序遍历序列为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,则其前序遍历序列为( )。

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

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

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

  • 查看答案