题目内容
(请给出正确答案)
[主观题]
已知一棵二叉树的后序遍历序列为EICBGAHDF,同时知道该二叉树的中序遍历序列为CEIFGBADH,试画出该
二叉树。【重庆大学2000二、2】
查看答案
如果结果不匹配,请 联系老师 获取答案
●已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为(39)。
(39)A.BDCA
B.CDBA
C.DBCA
D.BCDA
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
A.BADC
B.BCDA
C.CDAB
D.CBDA
●若某二叉树的后序遍历序列为KBFDCAE,中序遍历序列为BKEFACD,则该二叉树为 (58)。
A.ABCDEFGHIJ
B.ABDEGHJCFI
C.ABDEGHJFIC
D.ABDEGJHCFI
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是______。
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADBCFEG