网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序列为()。

A.DBACEF
B.DABECF
C.BCDEAF
D.ABDCEF

参考答案

参考解析
解析:按照遍历左子树要在遍历右子树之前进行的原则,根据访问根节点位置的不同,可得到二叉树的前序,中序和后序3种遍历方法。层序遍历是从根节点(第1层)出发,首先访问第1层的树根节点,然后从左到右依次访问第2层上的节点,其次是第3层上的节点,依此类推,自上而下,自左向右逐层访问各层上的节点。对于二叉树来说,第n层节点最多为2m1。由层序序列可得: F是树根节点,D. E是第2层节点:结合中序序列有DBA构成F的左子树,CE构成F的右子树,进-一步有C是E的左节点、B无右节点:这样A是第4层节点,据DBA序列有B是D的右节点. A是B的右节点。易知后序序列为ABDCEF.
更多 “已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序列为()。A.DBACEF B.DABECF C.BCDEAF D.ABDCEF” 相关考题
考题 ● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (57) 。对于任意一棵二叉树,叙述错误的是 (58) 。(57)A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①(58)A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

考题 设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为()。A.BCAB.CBAC.ABCD.CAB

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

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

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

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

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

考题 已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI,则该二叉树的高度为(58)。A.2B.3C.4D.5

考题 若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为 ____ 。A.PBCDEB.DECBPC.EBDCPD.EBPDCA.B.C.D.

考题 已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE,则该二叉树的后序序列为(57)。A.ABDCEFB.BCDEAFC.DABECFD.DBACEF

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

考题 某完全二叉树层序序列为ABCDEF,则该完全二叉树的中序序列为______。A.DBEAFCB.DEBFCAC.DEBCFAD.DBEACF

考题 若某二叉树的后序遍历序列为KBFDCAE,中序遍历序列为BKEFACD,则该二叉树为 (58)。A.AB.BC.CD.D

考题 已知二叉树的中序序列为DBEACPC,先序序列为ABDECPC,则后序序列为(17)。A.DEBACFCB.DEFCBCAC.DEBCFCAD.DEBCFCA

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

考题 若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为(39)。A.PBCDEB.DECBPC.EBDCPD.EBPDC

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

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

考题 已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为 ( )A.FEDCBAB.ABCDEFC.FDECBAD.FBDCEA

考题 已知某二叉树的先序遍历序列为ABCD,后序遍历序列为CDBA,则该二叉树为( )。

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

考题 某二叉树的中序遍历序列为:DEBAC,后序遍历序列为:EBCAD。则前序遍历序列为()。

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

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

考题 单选题若已知某二叉树的中序和后序遍历序列分别BCAEFD和CBFEDA,则该二叉树的先序序列为()。A ABCDEFB ABDCEFC ABDCFED ACBDFE

考题 单选题某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为(  )。A EFGDCBAB DCBEFGAC BCDGFEAD DCBGFEA

考题 单选题某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为(  )。A BADCB DCBAC CDABD ABCD