已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2020-02-27 32

问题已知二叉树后序遍历序列是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/OTTp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序段的执行结果为()。a=6Fork=1To0a=a+kNextkPrintk：a
运行以下程序后，输出的图案是()。Forml．ClsA$=String$(10，”*”)Fori=1To5n=10-2*iX$=A$：Y$=Space$(n)Mid$(X$，i+1，n)=Y$PrintX$Nexti
下面是求最大公约数的函数的首部：Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是(　　)。
设置定时器控件的Interval属性为2000，Enabled属性为True，并且有下面的事件过程，程序运行时计算机将发出()次Beep声。SubTimerl_Timer()BeepEndSub
下列选项中不属于结构化程序设计原则的是(　　)。
以下关系表达式中，其值为True的是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
对下列二叉树进行前序遍历的结果为()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

随机试题

依据宪法或宪法性法律文件所确立的法律关系是()
在________中不进行食物的消化活动。
人生在世不称意，明朝散发弄扁舟。称意：弄扁舟：
A．己糖激酶B．糖原合酶C．磷酸化酶D．丙酮酸羧化酶E．6-磷酸葡萄糖脱氢酶糖酵解的关键酶
下列哪项不是羊水栓塞的病理生理变化
A．0．2mgB．0．4mgC．0．8mgD．1～2mgE．2～4mg乌头碱的致死量是()
生产能力计划中有物资消耗定额确定，其中物资消耗定额又分为工艺消耗定额和非工艺消耗定额，下面哪些内容属于非工艺消耗定额的内容()。
LES适用于16岁以上的()。
Contingentfees,inwhichclientspaylawyersonlyifacaseiswon,havelongbeenafeatureofAmerica’slegalsystem.Manyot
A、Convenient.B、Clean.C、Crowded.D、Lovely.C短文开头即提到在Tokyo，“我”想去的地方总是有太多的人，故C很好地概括了说话者对Tokyo的感觉。

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级VB

NCRE全国计算机二级

下列程序段的执行结果为()。a=6Fork=1To0a=a+kNextkPrintk：a

运行以下程序后，输出的图案是()。Forml．ClsA$=String$(10，”*”)Fori=1To5n=10-2*iX$=A$：Y$=Space$(n)Mid$(X$，i+1，n)=Y$PrintX$Nexti

下面是求最大公约数的函数的首部：Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是( )。

设置定时器控件的Interval属性为2000，Enabled属性为True，并且有下面的事件过程，程序运行时计算机将发出()次Beep声。SubTimerl_Timer()BeepEndSub

下列选项中不属于结构化程序设计原则的是( )。

以下关系表达式中，其值为True的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

对下列二叉树进行前序遍历的结果为()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

依据宪法或宪法性法律文件所确立的法律关系是()

在________中不进行食物的消化活动。

人生在世不称意，明朝散发弄扁舟。称意：弄扁舟：

A．己糖激酶B．糖原合酶C．磷酸化酶D．丙酮酸羧化酶E．6-磷酸葡萄糖脱氢酶糖酵解的关键酶

下列哪项不是羊水栓塞的病理生理变化

A．0．2mgB．0．4mgC．0．8mgD．1～2mgE．2～4mg乌头碱的致死量是()

生产能力计划中有物资消耗定额确定，其中物资消耗定额又分为工艺消耗定额和非工艺消耗定额，下面哪些内容属于非工艺消耗定额的内容()。

LES适用于16岁以上的()。

Contingentfees,inwhichclientspaylawyersonlyifacaseiswon,havelongbeenafeatureofAmerica’slegalsystem.Manyot

A、Convenient.B、Clean.C、Crowded.D、Lovely.C短文开头即提到在Tokyo，“我”想去的地方总是有太多的人，故C很好地概括了说话者对Tokyo的感觉。

运行以下程序后，输出的图案是()。Forml．ClsA$=String$(10，””)Fori=1To5n=10-2iX$=A$：Y$=Space$(n)Mid$(X$，i+1，n)=Y$PrintX$Nexti

下面是求最大公约数的函数的首部：Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。