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

admin2015-12-01 72

问题己知二叉树后序遍历序列是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全国计算机二级

相关试题推荐

有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand1_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily＜=25y=y+x*xx=x+1Loop
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
对如下图所示的二叉树进行前序遍历的结果为
窗体中有命令按钮commanddl和文本框Textl，事件过程如下：Functionresult(ByValxAsInteger)AsBooleanIfxMod2=0Thenresult=True
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

随机试题

近日，由中国、意大利、美国学者组成的研究团队，最新研发出一种三维石墨烯——碳纳米管复合网络支架。这种生物支架能很好地模拟大脑神经网络结构，未来，将可用于药物筛选或植入大脑帮助治疗脑部疾病，该碳神经支架由我国率先提出并完成材料制备。科学家________。科
关闭和重新启动计算机之前，一定要先退出Windows。如不正常关机，下次启动时系统将自动运行_______程序。
子宫、输卵管声学造影检查，下述哪一项是错误的
下列有关建筑重力流排水系统的立管、横管通过不同流量管内流态变化的叙述中，不正确的是()。
资源开发综合利用应达到以下哪些基本要求(　　)。
某企业为增值税一般纳税人，2017年9月进口一批服装，关税完税价格80万元。已知：服装关税税率为10％，增值税税率为17％。该企业此项业务应纳进口增值税税额的下列计算中，正确的是()。
根据《中华人民共和国教师法》的规定，教师具有()行为，所在学校、其他教育机构或教育行政部门应给予其行政处分或者解聘。
无论是发达国家，还是发展中国家，其幼稚工业或成熟工业一旦被政府所“保护”，就会形成新的既得利益团体，从而对政府产生新的压力，迫使其进一步实施“保护”，使暂时的保护演变为永久的保护。对上面这段话的理解不正确的一项是()。
Despitehisremarksthattriggeredbitterdebates,thepresidentinsistedhewastellingthetruth.
A、Listentosomesoftmusic.B、Switchoffthelight.C、Helpthewomanout.D、Leavethisroomquickly.A女士说：你在听什么音乐?节奏太强烈了，我无法集中精

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand1_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily＜=25y=y+x*xx=x+1Loop

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

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

对如下图所示的二叉树进行前序遍历的结果为

窗体中有命令按钮commanddl和文本框Textl，事件过程如下：Functionresult(ByValxAsInteger)AsBooleanIfxMod2=0Thenresult=True

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

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

关闭和重新启动计算机之前，一定要先退出Windows。如不正常关机，下次启动时系统将自动运行_______程序。

子宫、输卵管声学造影检查，下述哪一项是错误的

下列有关建筑重力流排水系统的立管、横管通过不同流量管内流态变化的叙述中，不正确的是()。

资源开发综合利用应达到以下哪些基本要求( )。

某企业为增值税一般纳税人，2017年9月进口一批服装，关税完税价格80万元。已知：服装关税税率为10％，增值税税率为17％。该企业此项业务应纳进口增值税税额的下列计算中，正确的是()。

根据《中华人民共和国教师法》的规定，教师具有()行为，所在学校、其他教育机构或教育行政部门应给予其行政处分或者解聘。

Despitehisremarksthattriggeredbitterdebates,thepresidentinsistedhewastellingthetruth.

A、Listentosomesoftmusic.B、Switchoffthelight.C、Helpthewomanout.D、Leavethisroomquickly.A女士说：你在听什么音乐?节奏太强烈了，我无法集中精

资源开发综合利用应达到以下哪些基本要求(　　)。