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

题目内容 （请给出正确答案）
单选题
二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（　　）。
A

DCBA

B

BDCA

C

ABCD

D

BADC

参考答案

参考解析
解析：
本题中中序序列为BDCA，后序序列为DCBA，可知A为根节点，BDC为左侧节点，C是B右子节点，D是C左子节点，故前序序列为ABCD，答案选择C选项。
更多 “单选题二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（　　）。A DCBAB BDCAC ABCDD BADC” 相关考题
考题 ●若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 (38) 。(38) A．ABDEGHJFICB．ABDEGHJCFIC．ABCDEFGHIJD．ABDEGJHCFI
查看答案
考题 某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。A.ABCDEB.CBEDAC.CBADED.EDCBA
查看答案
考题 某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。A.DCBAB.BDCAC.ABCDD.BADC
查看答案
考题 某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为()。A.4B.3C.2D.不确定
查看答案
考题 设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为()。A.BCAB.CBAC.ABCD.CAB
查看答案
考题 若二叉树的先序遍历序列为ABCEDF，后序遍历序列为CEBFDA，则其中序遍历序列为(65)。A．CEFBDAB．CBEAFDC．CEBAFDD．CBEDFA
查看答案
考题 已知某二叉树的前序遍历序列为ABCDEFG,中序遍历序列为CBDAFEG,其后序遍历序列为()。 A、CDBFGEAB、CBDFGEAC、CBDFGAED、CDBGFAE
查看答案
考题 某二叉树的前序遍历序列为abdgcefh,中序遍历序列为dgbaechf,则其后序遍历序列为()。 AbdgecefhaBgdbecfhaCbdgaechfDgdbehfca
查看答案
考题 若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。 :ACDBGFEABCDBFGEACCDBAGFEDBCDAGFE
查看答案
考题 若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA
查看答案
考题 一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为()。 A.CBEFDAB.FEDCBAC.CBEDFAD.不确定
查看答案
考题 若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(38)。A．ABDEGHJFICB．ABDEGHJCFIC．ABCDEFGHIJD．ABDEGJHCFI
查看答案
考题 一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。A．OBCDEFGHIJB．OBDEGHJCFIC．OBDEGHJPICD．OBDECJHCFI
查看答案
考题 某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为______。A．GHDBEFICAB．GDHBEIFCAC．ABCDEFGHID．GHDBEIFCA
查看答案
考题 已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。A．DEBACFCB．DEFCBCAC．DEBCFCAD．DEBCFCA
查看答案
考题 —棵二叉树的后序遍历序列为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、上面的都不对
查看答案
考题 某二叉树的中序遍历序列为：DEBAC，后序遍历序列为：EBCAD。则前序遍历序列为（）。
查看答案
考题 单选题某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（）A EGFACDBB EACBDGFC EAGCFBDD 上面的都不对
查看答案
考题 单选题设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。A BADCB BCDAC CDABD CBDA
查看答案
考题 填空题某二叉树的中序遍历序列为：DEBAC，后序遍历序列为：EBCAD。则前序遍历序列为（）。
查看答案
考题 单选题若二叉树的先序遍历序列为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
查看答案
热门标签
最新试卷