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

admin2020-02-27 29

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Yxx0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为()。
以下关于控件数组的叙述中，正确的是(　　)。
设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是(　　)。
要建立一个随机文件记录学生的信息，如下定义的学生记录类型，由学号、姓名和5门课程成绩(百分制)组成，下列的定义正确的是()。
(1)在考生文件夹下有工程文件sjt3．vbp。程序运行时的窗体如图2．185(a)所示。输入商品名称后，选中一种付款方式，则“成交”按钮变为可用，选择一种或多种“服务”后，单击“成交”按钮，则把相应信息显示在下面的图片框中，如图2．185(b)所示。若不
若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是(　　)。
以下关于VB特点的叙述中，错误的是(　　)。
在数据库管理技术的发展中，数据独立性最高的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
下列选项中，不属于数据模型所描述的内容的是()。

随机试题

退火不能细化或均匀组织。
全面发展是科学发展观的首要前提和三大基本要求之一。所谓全面发展主要是()。
A．高良姜、川楝子、小茴香B．鲜生地、川贝母、生白芍C．玄参、牛麦芽、天冬D．玄参、麦冬、丹参属于镇肝熄风汤组成药物的是()
冷球蛋白
根据企业所得税的规定，下列收入中，属于企业所得税不征税收入的有()。
从狭义上理解，制定某个学科的具体过程是__________。
【案例一】幼儿园里，老师正进行每周一次的小红花评比。雯雯看到别的小朋友陆续得到了奖励，自己却没有，开始不高兴了。等到老师给成成小红花时，她站起来，大声说：“老师，成成不爱护玩具，还不好好洗手，不要给他小红花。”【案例二】绘画活动结束后，老师把
一位计算机行业的资深分析专家认为，新型的超里格微机质量高、运转快而且价格比市场上其他任何一种品牌都低。因此，我们可以这样认为，超里格微机会很快发展成为销售快、价格低的现有微机的替代品。以下哪个选项如果为真，将最不能削弱上述观点?
甲因飞机失事失踪，利害关系人申请其死亡的时间是()
A、Optimism,activityandmobility.B、Optimism,exerciseandgenetics.C、Diet,exerciseandgenetics.D、Exerciseandgeneticsand

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为()。

以下关于控件数组的叙述中，正确的是( )。

设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是( )。

要建立一个随机文件记录学生的信息，如下定义的学生记录类型，由学号、姓名和5门课程成绩(百分制)组成，下列的定义正确的是()。

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是( )。

以下关于VB特点的叙述中，错误的是( )。

在数据库管理技术的发展中，数据独立性最高的是()。

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

下列选项中，不属于数据模型所描述的内容的是()。

退火不能细化或均匀组织。

全面发展是科学发展观的首要前提和三大基本要求之一。所谓全面发展主要是()。

A．高良姜、川楝子、小茴香B．鲜生地、川贝母、生白芍C．玄参、牛麦芽、天冬D．玄参、麦冬、丹参属于镇肝熄风汤组成药物的是()

冷球蛋白

根据企业所得税的规定，下列收入中，属于企业所得税不征税收入的有()。

从狭义上理解，制定某个学科的具体过程是__________。

甲因飞机失事失踪，利害关系人申请其死亡的时间是()

A、Optimism,activityandmobility.B、Optimism,exerciseandgenetics.C、Diet,exerciseandgenetics.D、Exerciseandgeneticsand

以下关于控件数组的叙述中，正确的是(　　)。

设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是(　　)。

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是(　　)。

以下关于VB特点的叙述中，错误的是(　　)。

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