己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

admin2015-12-01 37

问题己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

转载请注明原文地址:https://kaotiyun.com/show/Fsqp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()Dimd1AsDateDimd2AsDated1=#12／25／2009#d2=#1／5
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
下列关于二叉树的叙述中，正确的是()。
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为
深度为5的完全二叉树的结点数不可能是
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

随机试题

铸铁补焊的主要困难有哪些?
A市B区的甲是F市C区的天乾期货公司的客户。某日，甲被临时委派出国，便委托天乾公司的从业人员孟柳将其10月份的合约在下跌10％时卖出，并和孟柳签订了书面委托协议。甲出国后，行情开始下跌。孟柳判断行情不久将强势反弹，因此在合约下跌10％时并没有卖出。行情继续
敬业心理的基础是认同和热爱，认同自己的职业和岗位，认同职业所联系的“责、权、利”，认同和追求岗位的社会价值。
妊娠时维持黄体功能的主要激素是()。
2012年，货物出口额占货物进出口总额的比重为：
受众本位就是以受众为中心来制定媒介定位以及传播原则。也就是最大限度维护受众的根本利益，满足受众获取多方面信息的需要。根据上述定义，下列属于受众本位的是()。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)当用二分法查找值为90的元素时，查找成功的比较次数为()。
ReadthearticlebelowaboutCommonStockandPreferredStockandthequestions.Foreachquestion(13-18),markoneletter(A,
WritingaResearchPaperI.ResearchPaperandOrdinaryEssayA.Similarityin【T1】______:【T1】______e.g.—choosingatopic—a
"Iwasalways______tospeakbytheleadersatacriticalmoment,"Mr.Verlocdeclared,withobvioussatisfaction.

最新回复(0)

己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

二级MS Office高级应用

NCRE全国计算机二级

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()Dimd1AsDateDimd2AsDated1=#12／25／2009#d2=#1／5

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

下列关于二叉树的叙述中，正确的是()。

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

深度为5的完全二叉树的结点数不可能是

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

铸铁补焊的主要困难有哪些?

敬业心理的基础是认同和热爱，认同自己的职业和岗位，认同职业所联系的“责、权、利”，认同和追求岗位的社会价值。

妊娠时维持黄体功能的主要激素是()。

2012年，货物出口额占货物进出口总额的比重为：

受众本位就是以受众为中心来制定媒介定位以及传播原则。也就是最大限度维护受众的根本利益，满足受众获取多方面信息的需要。根据上述定义，下列属于受众本位的是()。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)当用二分法查找值为90的元素时，查找成功的比较次数为()。

ReadthearticlebelowaboutCommonStockandPreferredStockandthequestions.Foreachquestion(13-18),markoneletter(A,

WritingaResearchPaperI.ResearchPaperandOrdinaryEssayA.Similarityin【T1】______:【T1】______e.g.—choosingatopic—a

"Iwasalways______tospeakbytheleadersatacriticalmoment,"Mr.Verlocdeclared,withobvioussatisfaction.

WritingaResearchPaperI.ResearchPaperandOrdinaryEssayA.Similarityin【T1】:【T1】e.g.—choosingatopic—a