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

题目内容 (请给出正确答案)
单选题
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是(  )。
A

ABCDE

B

ECABD

C

EACDB

D

CDEAB


参考答案

参考解析
解析:
后序遍历最后遍历到根结点,所以E为根结点。中序遍历根结点在左右子树之间,所以B为二叉树的右子树,CAD为左子树。同理,在CAD分支中,A为CD的父结点,C为A的左孩子,D为A的右孩子。根据所得树的形状,可得前序遍历为EACDB。答案选择C选项。
更多 “单选题己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是(  )。A ABCDEB ECABDC EACDBD CDEAB” 相关考题
考题 已知一棵二叉树的后序遍历序列是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.acbed B.decab C.deabc D.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,它的前序遍历序列是()A acbedB decabC deabcD cedba

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

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

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

考题 单选题已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()A cedbaB acbedC decabD deabc

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

考题 单选题已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是( )。A acbedB decabC deabeD cedba