单选题己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是(  )。AABCDEBECABDCEACDBDCDEAB

单选题
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是(  )。
A

ABCDE

B

ECABD

C

EACDB

D

CDEAB


参考解析

解析:
后序遍历最后遍历到根结点,所以E为根结点。中序遍历根结点在左右子树之间,所以B为二叉树的右子树,CAD为左子树。同理,在CAD分支中,A为CD的父结点,C为A的左孩子,D为A的右孩子。根据所得树的形状,可得前序遍历为EACDB。答案选择C选项。

相关考题:

已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。A.acbedB.decabC.deabcD.cedba

某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。A.ABCDEB.CBEDAC.CBADED.EDCBA

某二叉树的前序遍历序列为abdgcefh,中序遍历序列为dgbaechf,则其后序遍历序列为()。 AbdgecefhaBgdbecfhaCbdgaechfDgdbehfca

已知__--X树中序遍历序列是cbade,它的后序遍历序列是cbeda,前序遍历序列是【 】。

已知二叉树BT的后序遍历序列是,dabec,中序遍历序列是debac,它的前序遍历序列是 ______。A.cedbaB.acbedC.decabD.deabc

已知二叉树BT的后后序遍历序列是dabec,中序遍历序列是debac,它的前序遍序列是______。A.cedbaB.acbedC.decabD.deabc

已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。A.acbedB.decabC.deabcD.cedba

已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。A.ABCDEB.ECABDC.EACDBD.CDEAB

已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是 ( )。A. ABCDEB. ECABDC. EACDBD. CDEAB

已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是。______。A.cedbaB.acbedC.decab,D.deabc

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedB.decabC.deabcD.cedba

已知二叉树后序遍历序列是 dabec ,中序遍历序列是 debac ,它的前序遍历序列是______A. cedbaB. acbedC. decabD. deabc

已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。A)ABCDEB)ECABDC)EACDBD)CDEAB

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A.acbedB.decabC.deabcD.cedba

已知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。给出该树的前序遍历序列。

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()A、acbedB、decabC、deabcD、cedba

某二叉树的中序遍历序列为:DEBAC,后序遍历序列为:EBCAD。则前序遍历序列为()。

已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()A、acbedB、decabC、deabcD、cedba

巳知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。给出题中树的前序遍历序列。

某二叉树的前序遍历序列是ABCDEFG,中序遍历序列是CBDAFGE,则其后序遍历序列是()。

填空题某二叉树的中序遍历序列为:DEBAC,后序遍历序列为:EBCAD。则前序遍历序列为()。

单选题已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()AacbedBdecabCdeabcDcedba

单选题己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是(  )。AABCDEBECABDCEACDBDCDEAB

问答题巳知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。给出题中树的前序遍历序列。

问答题已知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。给出该树的前序遍历序列。

单选题已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()AcedbaBacbedCdecabDdeabc

填空题某二叉树的前序遍历序列是ABCDEFG,中序遍历序列是CBDAFGE,则其后序遍历序列是()。

单选题已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是( )。AacbedBdecabCdeabeDcedba