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

题目内容 （请给出正确答案）

已知二叉树的扩充先序序列是“ABC空空DE空FG空空空空空”。那么，它的中序序列是__________。

A．CBEGFDA

B．ABCEDGF

C．DBCAEFG

D．GABFDCE

参考答案和解析
CBEGFDA
更多 “已知二叉树的扩充先序序列是“ABC空空DE空FG空空空空空”。那么，它的中序序列是__________。A．CBEGFDAB．ABCEDGFC．DBCAEFGD．GABFDCE” 相关考题
考题 先序序列和中序序列相同的二叉树有________。 A、空二叉树B、左单支树C、右单支树D、根树
查看答案
考题 已知二叉树的后序遍历序列是 dabec,中序遍历序列是 debac,则它的先序遍历序列是________。 A、acbedB、decabC、deabcD、cedba
查看答案
考题 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）。A．acbedB．decabC．deabcD．cedba
查看答案
考题 已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 （ ）。A)ABCDEB)ECABDC)EACDBD)CDEAB
查看答案
考题 已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为______。A．B．C．D．
查看答案
考题 ● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
查看答案
考题 已知某二叉树的前序序列是ABDC，中序序列是DBAC，它的后序序列是__________。
查看答案
考题 试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同
查看答案
考题 若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。 :ACDBGFEABCDBFGEACCDBAGFEDBCDAGFE
查看答案
考题 若某非空二叉树的先序序列和后序序列正好相同,则该二叉树的形态是什么?为什么?
查看答案
考题 一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能()。 A.CABDEFGB.ABCDEFGC.DACEFBGD.ADCFEGB
查看答案
考题 已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为______。
查看答案
考题 已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。A．DEBACFCB．DEFCBCAC．DEBCFCAD．DEBCFCA
查看答案
考题 ● 已知某二叉树的先序遍历序列是 ABDCE，中序遍历序列是 BDAEC，则该二叉树为 （15） 。
查看答案
考题 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。A.AcbedB.decabC.deabcD.cedba
查看答案
考题 已知某二叉树的先序遍历序列是 ABDCE，中序遍历序列是 BDAEC，则该二叉树为 （33） 。A.AB.BC.CD.D
查看答案
考题 先序序列和中序序列相同的二叉树为空树或(40)。A．任一结点均无右孩子的非空二叉树B．仅有两个结点的二叉树C．任一结点均无左孩子的非空二叉树D．不存在这样的二叉树
查看答案
考题 ●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。(39)A.BDCAB.CDBAC.DBCAD.BCDA
查看答案
考题 已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )A．FEDCBAB．ABCDEFC．FDECBAD．FBDCEA
查看答案
考题 若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）A、CDBGFEAB、CDBFGEAC、CDBAGFED、BCDAGFE
查看答案
考题 试找出满足下列条件的所有二叉树： （1）先序序列和中序序列相同； （2）中序序列和后序序列相同； （3）先序序列和后序序列相同。
查看答案
考题 试找出分别满足下列条件的所有二叉树。 （1）先序序列与中序序列相同。 （2）后序序列与中序序列相同。 （3）先序序列与后序序列相同。
查看答案
考题 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
查看答案
考题 常用增压中冷方案有（）A、闭式空水中冷B、开式空水中冷C、共用冷却风扇空空中冷D、独立冷却风扇空空中冷
查看答案
考题 问答题试找出满足下列条件的所有二叉树： （1）先序序列和中序序列相同； （2）中序序列和后序序列相同； （3）先序序列和后序序列相同。
查看答案
考题 问答题试找出满足下列条件的二叉树 ①先序序列与后序序列相同 ②中序序列与后序序列相同 ③先序序列与中序序列相同 ④中序序列与层次遍历序列相同
查看答案
考题 单选题已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）A acbedB decabC deabcD cedba
查看答案
考题 问答题已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
查看答案
热门标签
最新试卷