5、设二叉树的前序序列为ABDEHCFIJ,中序序列为DBGEHACIFJ.则按层次输出(从上到下,同一层从左到右)的序列为()A.ABCDEFGHIJB.DGHEBIJFCAC.JIHGFEDCBAD.GHIJDEFBCA
5、设二叉树的前序序列为ABDEHCFIJ,中序序列为DBGEHACIFJ.则按层次输出(从上到下,同一层从左到右)的序列为()
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.GHIJDEFBCA
参考答案和解析
DGHEBIJFCA
相关考题:
●若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为 (38) 。(38) A.ABDEGHJFICB.ABDEGHJCFIC.ABCDEFGHIJD.ABDEGJHCFI
若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为(38)。A.ABDEGHJFICB.ABDEGHJCFIC.ABCDEFGHIJD.ABDEGJHCFI
一棵二叉树的中序遍历序列为DBGEUJOCIF,后序遍历序列为DCJHEBIPCO,则其前序遍历序列为(87)。A.OBCDEFGHIJB.OBDEGHJCFIC.OBDEGHJPICD.OBDECJHCFI
某二叉树的前序序列为ABDGHCEFI,中序序列为GDHBAECIF,则该二叉树的后序序列为______。A.GHDBEFICAB.GDHBEIFCAC.ABCDEFGHID.GHDBEIFCA
单选题二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。ADCBABBDCACABCDDBADC