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

admin2019-03-14 47

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()　　Show　
以下关于事件、事件驱动的叙述中，错误的是(　　)。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
(1)在考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则将考牛文件夹下in3．dat文件中的100个正整数读入数组a中。②单击“计算”按钮，则找出这100个正整数中的所有完全平方数(一个整数若是另一个整数的
下列控件中，不响应Click事件的是
对于某些控件，只要将其Style属性设置为1，则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是
以下能够设置控件焦点的方法是
对下列二叉树进行前序遍历的结果为()。
对于循环队列，下列叙述中正确的是()。

随机试题

下列对左侧忽略的患者训练不恰当的是
复杂风场指评价范围内存在局地风速、风向等因子不一致的风场。以下属于复杂风场的有()。
注册咨询工程师(投资)执业资格考试没有()等方面的限制。
混凝土立方体抗压强度是由混凝土立方体试块测得的。关于龄期和保证率，下列表述正确的是()。
我国证券公司的设立实行()。
中国古代雕塑史上的第一个高峰是在()。
美国新任驻中国大使坐经济舱赴任。中国节目主持人问：“您是否想为美国省点钱来还中国的债?”上述提问的方式，和以下哪项不同?
语句RELEASEALLEXCEPTA?能够清除的变量是()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assMusic{public:voidsetTitle(char*str){strcpy(ti
Theysucceededatlastafteradoptingan(effect)______teachingmethod.

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load() Show

以下关于事件、事件驱动的叙述中，错误的是( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

下列控件中，不响应Click事件的是

对于某些控件，只要将其Style属性设置为1，则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是

以下能够设置控件焦点的方法是

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

对于循环队列，下列叙述中正确的是()。

下列对左侧忽略的患者训练不恰当的是

复杂风场指评价范围内存在局地风速、风向等因子不一致的风场。以下属于复杂风场的有()。

注册咨询工程师(投资)执业资格考试没有()等方面的限制。

混凝土立方体抗压强度是由混凝土立方体试块测得的。关于龄期和保证率，下列表述正确的是()。

我国证券公司的设立实行()。

中国古代雕塑史上的第一个高峰是在()。

美国新任驻中国大使坐经济舱赴任。中国节目主持人问：“您是否想为美国省点钱来还中国的债?”上述提问的方式，和以下哪项不同?

语句RELEASEALLEXCEPTA?能够清除的变量是()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assMusic{public:voidsetTitle(char*str){strcpy(ti

Theysucceededatlastafteradoptingan(effect)______teachingmethod.

在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()　　Show　

以下关于事件、事件驱动的叙述中，错误的是(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。