已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC,该结点的后序序列为( )。A)DGBKFCAB)GDKCBFAC)DBGAFKCD)GDBFKCA

已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC,该结点的后序序列为( )。

A)DGBKFCA

B)GDKCBFA

C)DBGAFKC

D)GDBFKCA


相关考题:

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

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

( 4 )一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ,对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ,则该二叉树结点的后序序列为 【 4 】 。

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

一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、E、A、C、H、F、I,则该二叉树结点的后序序列为________。

已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。A.②、③、①、⑤、④B.①、②、③、④、⑤C.②、④、⑤、③、①D.④、⑤、③、②、①

已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC,该结点的后序序列为( )。A)DGBKFCAB)GDKCBFAC)DI}GAFKCD)GDBFKCA

已知某二叉树的前序遍历序列为ABCDEFG,中序遍历序列为CBDAFEG,其后序遍历序列为()。 A、CDBFGEAB、CBDFGEAC、CBDFGAED、CDBGFAE

若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。 :ACDBGFEABCDBFGEACCDBAGFEDBCDAGFE

已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE,则该二叉树的后序序列为(37),层次序列为(38)。A.DBHFEACGB.GFCDBEHAC.DHBFAECGD.DFGBCEHA

某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括【 】棵树。

已知一棵二叉树的中序序列为cbedahgijf,后序序列为cedbhjigfa,给出该二叉树树形表示。

已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为________。A.ACFKBDGB.GDBFKCAC.KCFAGDBD.ABCDFKG

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、 E、A、C、H、F、I,则该二叉树结点的后序序列为【 】。

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

一棵二叉树的中序遍历序列为DBGEUJOCIF,后序遍历序列为DCJHEBIPCO,则其前序遍历序列为(87)。A.OBCDEFGHIJB.OBDEGHJCFIC.OBDEGHJPICD.OBDECJHCFI

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

第12和13题基于下面的叙述:某二叉树结点的前序序列为A、B、D、C、E、F,对称序序列为D、B、A、E、C、F。该二叉树结点的后序序列为( )。A.B、D、C、A、F、E B.B、D、C、F、A、EC.E、F、A、C、D、B D.D、B、E、F、C、A

已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则后序序列为 ______。A.DCBAFGEB.DCBFGEAC.DCBFEGAD.DCBGFEA

已知一棵二叉树的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为( )。

某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、 G,则该二叉树结点的后序序列为( )。A.B、D、C、A、F、G、EB.B、D、C、F、A、G、EC.E、G、F、A、C、D、BD.E、G、A、C、D、F、B

已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则后序序列为______。A. DCBAFGEB.DCBFGEAC.DCBFEGAD.DCBGFEA

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

若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()A、CDBGFEAB、CDBFGEAC、CDBAGFED、BCDAGFE

假设一棵二叉树的先序序列为EBADCFHGIKJ,中序序列为ABCDEFGHIJK,请写出该二叉树的后序遍历序列。

单选题某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为(  )。AEFGDCBABDCBEFGACBCDGFEADDCBGFEA

单选题二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为(  )。ADCBABBDCACABCDDBADC