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

题目内容 （请给出正确答案）
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为（ ）。

A.DCBAFGE
B.DCBFGEA
C.DCBFEGA
D.DCBGFEA

参考答案

参考解析
解析：本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A.又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点.FEC是右子树的结点。
更多 “已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为（ ）。A.DCBAFGE B.DCBFGEA C.DCBFEGA D.DCBGFEA” 相关考题
考题 ●已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为 (46) 。(46) A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA
查看答案
考题 某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。A.ABCDEB.CBEDAC.CBADED.EDCBA
查看答案
考题 某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。A.DCBAB.BDCAC.ABCDD.BADC
查看答案
考题 设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为()。A.BCAB.CBAC.ABCD.CAB
查看答案
考题 已知某二叉树的前序遍历序列为ABCDEFG,中序遍历序列为CBDAFEG,其后序遍历序列为()。 A、CDBFGEAB、CBDFGEAC、CBDFGAED、CDBGFAE
查看答案
考题 若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。 :ACDBGFEABCDBFGEACCDBAGFEDBCDAGFE
查看答案
考题 若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA
查看答案
考题 一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。A．OBCDEFGHIJB．OBDEGHJCFIC．OBDEGHJPICD．OBDECJHCFI
查看答案
考题 某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为______。A．GHDBEFICAB．GDHBEIFCAC．ABCDEFGHID．GHDBEIFCA
查看答案
考题 已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。A．DEBACFCB．DEFCBCAC．DEBCFCAD．DEBCFCA
查看答案
考题 已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为 ______。A．DCBAFGEB．DCBFGEAC．DCBFEGAD．DCBGFEA
查看答案
考题 已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为______。A． DCBAFGEB．DCBFGEAC．DCBFEGAD．DCBGFEA
查看答案
考题 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为()。A.EFGDCBAB.DCBEFGAC.BCDGFEAD.DCBGFEA
查看答案
考题 已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为(46)。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA
查看答案
考题 ●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。(39)A.BDCAB.CDBAC.DBCAD.BCDA
查看答案
考题 —棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。A.ACBED B.DECAB C.DEABC D.CEDBA
查看答案
考题 若某二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，则其后序遍历序列为（）。A、DCBFGEAB、DCBAFGEC、GFCDEBAD、DCFGBEA
查看答案
考题 若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）A、CDBGFEAB、CDBFGEAC、CDBAGFED、BCDAGFE
查看答案
考题 某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（）A、EGFACDBB、EACBDGFC、EAGCFBDD、上面的都不对
查看答案
考题 单选题某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（）A EGFACDBB EACBDGFC EAGCFBDD 上面的都不对
查看答案
考题 单选题设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。A BADCB BCDAC CDABD CBDA
查看答案
考题 单选题二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为（）。A 4257631B 4275631C 4275361D 4723561E 4526371
查看答案
考题 填空题某二叉树的中序遍历序列为：DEBAC，后序遍历序列为：EBCAD。则前序遍历序列为（）。
查看答案
考题 单选题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（　　）。A EFGDCBAB DCBEFGAC BCDGFEAD DCBGFEA
查看答案
考题 单选题某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（ ）。A EGFACDBB EACBDGFC EAGCFBDD 上面的都不对
查看答案
考题 单选题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（　　）。A BADCB DCBAC CDABD ABCD
查看答案
考题 单选题二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（　　）。A DCBAB BDCAC ABCDD BADC
查看答案
热门标签
最新试卷