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

admin2019-03-14 78

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序的功能是：先输入一个字符串，再输入3个字符，然后统计这3个字符分别在字符串中出现的次数并输出PrivateSubCommand1_Click()Dimch$(3),str$,prompt$,count%(3)str
窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是
下列符号常量的声明中不合法的是
软件测试的目的是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
窗体上有1个Timer1计时器，1个Shape1形状控件，还有下面程序代码：DimflagAsBooleanPrivateSubForm_Load()flag=TrueTimer1.En
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列循环能正常结束的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
窗体上有1个名称为List1、含有3个项目的列表框，1个名称为Text1的文本框，以及1个Interval属性值为1000的计时器控件Timer1。某人编制了以下程序，希望程序运行时，每隔1秒，Listl中的3个项目能够依次在Text1中循环显示。

随机试题

Everyartistknowsinhisheartthatheissayingsomethingtothepublic.Notonlydoeshewanttosayitwell,buthewantsit
A.糖尿病合并肾小球硬化症B.肾性糖尿C.应激性糖尿D.1型糖尿病E.甲状腺功能亢进血糖中度以上升高，尿糖阴性，尿蛋白(+)，空腹血浆胰岛素水平正常
原癌基因广泛存在于生物界，在进化过程中高度保守，这类基因属于
烟花爆竹、民用爆破器材使用的火药应具有的燃烧特性是()。
如按硬件结构划分，会计核算软件可分为(　　)。
企业投资者、个人投资者购买基金份额均免征印花税。(　　)
某自营出口的生产企业为增值税一般纳税人，出口货物的征税率为17％，退税率为13％。2015年6月购进原材料一批，取得的增值税专用发票注明金额500万元，税额85万元。6月内销货物取得不含税销售额150万元，出口货物取得销售额折合人民币200万元，上月增值税
《物业管理条例》在立法过程中，主要遵循了()的原则。
传统行政决策转向现代科学行政决策的标志不包括（）。
探索社会主义建设道路的重要意义有()

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序的功能是：先输入一个字符串，再输入3个字符，然后统计这3个字符分别在字符串中出现的次数并输出PrivateSubCommand1_Click()Dimch$(3),str$,prompt$,count%(3)str

窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是

下列符号常量的声明中不合法的是

软件测试的目的是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

窗体上有1个Timer1计时器，1个Shape1形状控件，还有下面程序代码：DimflagAsBooleanPrivateSubForm_Load()flag=TrueTimer1.En

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列循环能正常结束的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

窗体上有1个名称为List1、含有3个项目的列表框，1个名称为Text1的文本框，以及1个Interval属性值为1000的计时器控件Timer1。某人编制了以下程序，希望程序运行时，每隔1秒，Listl中的3个项目能够依次在Text1中循环显示。

Everyartistknowsinhisheartthatheissayingsomethingtothepublic.Notonlydoeshewanttosayitwell,buthewantsit

A.糖尿病合并肾小球硬化症B.肾性糖尿C.应激性糖尿D.1型糖尿病E.甲状腺功能亢进血糖中度以上升高，尿糖阴性，尿蛋白(+)，空腹血浆胰岛素水平正常

原癌基因广泛存在于生物界，在进化过程中高度保守，这类基因属于

烟花爆竹、民用爆破器材使用的火药应具有的燃烧特性是()。

如按硬件结构划分，会计核算软件可分为( )。

企业投资者、个人投资者购买基金份额均免征印花税。( )

《物业管理条例》在立法过程中，主要遵循了()的原则。

传统行政决策转向现代科学行政决策的标志不包括（）。

探索社会主义建设道路的重要意义有()

软件测试的目的是(　　)。

如按硬件结构划分，会计核算软件可分为(　　)。

企业投资者、个人投资者购买基金份额均免征印花税。(　　)