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

题目内容 (请给出正确答案)

某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则先序序列是()。

A.EGFACDB

B.EACBDGF

C.EAGCFBD

D.上面的都不对


参考答案和解析
GCABFED
更多 “某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则先序序列是()。A.EGFACDBB.EACBDGFC.EAGCFBDD.上面的都不对” 相关考题
考题 某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为()A.3B.2C.4D.5

考题 ● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (57) 。对于任意一棵二叉树,叙述错误的是 (58) 。(57)A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①(58)A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

考题 若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为(40)。A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA

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

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

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

考题 若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为(8)。A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA

考题 一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为()。 A.CBEFDAB.FEDCBAC.CBEDFAD.不确定

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

考题 若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为______。A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA

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

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

考题 已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为( )。A.DCBAFGE B.DCBFGEA C.DCBFEGA D.DCBGFEA

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

考题 —棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为()。A.ACBED B.DECAB C.DEABC D.CEDBA

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

考题 某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为()。A、3B、2C、4D、5

考题 一棵二叉树的前(先)序序列为ABCDEFG,则它的中序序列不可能为()。A、CBDAFEGB、DCBAEFGC、CDBAGEFD、BDCAFGE

考题 某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是()A、EGFACDBB、EACBDGFC、EAGCFBDD、上面的都不对

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

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

考题 单选题某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是()A EGFACDBB EACBDGFC EAGCFBDD 上面的都不对

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

考题 单选题若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为()A DEBAFCB DEFBCAC DEBCFAD DEBFCA

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

考题 单选题某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是( )。A EGFACDBB EACBDGFC EAGCFBDD 上面的都不对

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

考题 单选题某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为()。A 3B 2C 4D 5