若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。A.BCAGFEDB.DAEBCFGC.ABCDEFGD.BCAEFGD

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

A.BCAGFED
B.DAEBCFG
C.ABCDEFG
D.BCAEFGD

参考解析

解析：由前序序列和中序序列先构造出二叉树，然后按层次序列进行访问。

相关考题：

●若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 (38) 。(38) A．ABDEGHJFICB．ABDEGHJCFIC．ABCDEFGHIJD．ABDEGJHCFI
查看答案
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。A.ABCDEB.CBEDAC.CBADED.EDCBA
查看答案
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。A.DCBAB.BDCAC.ABCDD.BADC
查看答案
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为()。A.BCAB.CBAC.ABCD.CAB
查看答案
若二叉树的先序遍历序列为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
查看答案
若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(38)。A．ABDEGHJFICB．ABDEGHJCFIC．ABCDEFGHIJD．ABDEGJHCFI
查看答案
一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。A．OBCDEFGHIJB．OBDEGHJCFIC．OBDEGHJPICD．OBDECJHCFI
查看答案
某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为______。A．GHDBEFICAB．GDHBEIFCAC．ABCDEFGHID．GHDBEIFCA
查看答案
某完全二叉树层序序列为ABCDEF，则该完全二叉树的中序序列为______。A．DBEAFCB．DEBFCAC．DEBCFAD．DBEACF
查看答案
已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。A．DEBACFCB．DEFCBCAC．DEBCFCAD．DEBCFCA
查看答案
若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为______。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA
查看答案
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。A.ACBEDB.DECABC.DEABCD.CEDBA
查看答案
若某二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，则其后序遍历序列为（）。A、DCBFGEAB、DCBAFGEC、GFCDEBAD、DCFGBEA
查看答案
若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）A、CDBGFEAB、CDBFGEAC、CDBAGFED、BCDAGFE
查看答案
某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（）A、EGFACDBB、EACBDGFC、EAGCFBDD、上面的都不对
查看答案
单选题某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（）AEGFACDBBEACBDGFCEAGCFBDD上面的都不对
查看答案
单选题设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。ABADCBBCDACCDABDCBDA
查看答案
单选题二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为（）。A4257631B4275631C4275361D4723561E4526371
查看答案
填空题某二叉树的中序遍历序列为：DEBAC，后序遍历序列为：EBCAD。则前序遍历序列为（）。
查看答案
单选题若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（）ADEBAFCBDEFBCACDEBCFADDEBFCA
查看答案
单选题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（　　）。AEFGDCBABDCBEFGACBCDGFEADDCBGFEA
查看答案
单选题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（　　）。ABADCBDCBACCDABDABCD
查看答案
单选题二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（　　）。ADCBABBDCACABCDDBADC
查看答案
热门标签