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

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

BADC

B

DCBA

C

CDAB

D

ABCD

参考答案

参考解析
解析：
由前序序列ABCD得A为根结点，又因为中序序列为DCBA，所以DCB是A的左子树。同理可得B是CD的根结点，DC是B的左子树， C是D的根结点，所以可以确定二叉树的形状，得后序序列为DCBA。答案选择B选项。
更多 “单选题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（　　）。A BADCB DCBAC CDABD ABCD” 相关考题
考题 某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。A.DCBAB.BDCAC.ABCDD.BADC
查看答案
考题 某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为()。A.4B.3C.2D.不确定
查看答案
考题 设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为()。A.BCAB.CBAC.ABCD.CAB
查看答案
考题 已知某二叉树的前序遍历序列为ABCDEFG,中序遍历序列为CBDAFEG,其后序遍历序列为()。 A、CDBFGEAB、CBDFGEAC、CBDFGAED、CDBGFAE
查看答案
考题 某二叉树的前序遍历序列为abdgcefh,中序遍历序列为dgbaechf,则其后序遍历序列为()。 AbdgecefhaBgdbecfhaCbdgaechfDgdbehfca
查看答案
考题 若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。 :ACDBGFEABCDBFGEACCDBAGFEDBCDAGFE
查看答案
考题 某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为______。A．GHDBEFICAB．GDHBEIFCAC．ABCDEFGHID．GHDBEIFCA
查看答案
考题 已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。A．DEBACFCB．DEFCBCAC．DEBCFCAD．DEBCFCA
查看答案
考题 已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为______。A． DCBAFGEB．DCBFGEAC．DCBFEGAD．DCBGFEA
查看答案
考题 己知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为 (40)。A.AB.BC.CD.D
查看答案
考题 某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()A) BADCB)DCBAC)CDABD) ABCD
查看答案
考题 ●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。(39)A.BDCAB.CDBAC.DBCAD.BCDA
查看答案
考题 已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为( )。
查看答案
考题 已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为()。A.DCBAFGE B.DCBFGEA C.DCBFEGA D.DCBGFEA
查看答案
考题 某二叉树的前序遍历序列为UKLMNO，中序遍历序列为JLKINMO，则后序遍历序列为()。A.JLKMNOI B.LKNJOMI C.LKJNOMI D.LKNoMI
查看答案
考题 若某二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，则其后序遍历序列为（）。A、DCBFGEAB、DCBAFGEC、GFCDEBAD、DCFGBEA
查看答案
考题 设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。A、BADCB、BCDAC、CDABD、CBDA
查看答案
考题 某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（）A、EGFACDBB、EACBDGFC、EAGCFBDD、上面的都不对
查看答案
考题 某二叉树的中序遍历序列为：DEBAC，后序遍历序列为：EBCAD。则前序遍历序列为（）。
查看答案
考题 单选题若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）A CDBGFEAB CDBFGEAC CDBAGFED BCDAGFE
查看答案
考题 填空题某二叉树的中序遍历序列为：DEBAC，后序遍历序列为：EBCAD。则前序遍历序列为（）。
查看答案
考题 单选题某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（）A EGFACDBB EACBDGFC EAGCFBDD 上面的都不对
查看答案
考题 单选题设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。A BADCB BCDAC CDABD CBDA
查看答案
考题 单选题二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（　　）。A DCBAB BDCAC ABCDD BADC
查看答案
考题 单选题某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（ ）。A EGFACDBB EACBDGFC EAGCFBDD 上面的都不对
查看答案
考题 单选题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（　　）。A EFGDCBAB DCBEFGAC BCDGFEAD DCBGFEA
查看答案
考题 单选题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（　　）。A BADCB DCBAC CDABD ABCD
查看答案
考题 单选题若某二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，则其后序遍历序列为（）。A DCBFGEAB DCBAFGEC GFCDEBAD DCFGBEA
查看答案
热门标签
最新试卷