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

admin2016-05-08 44

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在窗体中添加一个命令按钮，名为Command1，并编写如下事件代码：PrivateSubCommand1Click()a=0n=InputBox("")Fori=1tonForj=1toia=a+2NextjNexti
如果字段“学号”的取值范围为20130001～20139999，则下列选项中，错误的有效性规则是
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
结构化程序所要求的基本结构不包括()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
以下描述中，不是线性表顺序存储结构特征的是()。
如果在创建表中建立字段"性别"，并要求用汉字表示，其数据类型应当是(　　)。
如果要求在输入数据时“学院名称”字段必须以“学院”两个汉字结尾，则在表设计时应该设置的对应的字段属性是（）。
既可作为输入设备又可作为输出设备的是
为了用ISDN技术实现电话拨号方式接入Intemet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是

随机试题

在Excel默认情况下，单元格中数值数据靠()对齐。
元气运行的通道是
下列合同中，不属于主合同的是()。
下列有关消费税征税规定的表述，正确的是()。
钟楼及其以西的斜街一带，成为元大都最大的商业中心。()
刺激泛化与刺激分化是互补过程。()
鸦片战争后，中国逐步被卷入资本主义世界市场。得出该结论的主要依据不包括()。
"Youneedanapartmentaloneevenifit’soveragarage,"declaredHelenGurleyBrowninher1962bestseller"SexandtheSingle
AskanAmericanschoolchildwhatheorsheislearninginschoolthesedaysandyoumightevengetareply,providedyouaskit
PeoplelivingonpartsofthesouthcoastofEnglandfaceaseriousproblem.In1993,theownersofalargehotelandofseveral

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在窗体中添加一个命令按钮，名为Command1，并编写如下事件代码：PrivateSubCommand1Click()a=0n=InputBox("")Fori=1tonForj=1toia=a+2NextjNexti

如果字段“学号”的取值范围为20130001～20139999，则下列选项中，错误的有效性规则是

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

结构化程序所要求的基本结构不包括()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

以下描述中，不是线性表顺序存储结构特征的是()。

如果在创建表中建立字段"性别"，并要求用汉字表示，其数据类型应当是( )。

如果要求在输入数据时“学院名称”字段必须以“学院”两个汉字结尾，则在表设计时应该设置的对应的字段属性是（）。

既可作为输入设备又可作为输出设备的是

为了用ISDN技术实现电话拨号方式接入Intemet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是

在Excel默认情况下，单元格中数值数据靠()对齐。

元气运行的通道是

下列合同中，不属于主合同的是()。

下列有关消费税征税规定的表述，正确的是()。

钟楼及其以西的斜街一带，成为元大都最大的商业中心。()

刺激泛化与刺激分化是互补过程。()

鸦片战争后，中国逐步被卷入资本主义世界市场。得出该结论的主要依据不包括()。

"Youneedanapartmentaloneevenifit’soveragarage,"declaredHelenGurleyBrowninher1962bestseller"SexandtheSingle

AskanAmericanschoolchildwhatheorsheislearninginschoolthesedaysandyoumightevengetareply,providedyouaskit

PeoplelivingonpartsofthesouthcoastofEnglandfaceaseriousproblem.In1993,theownersofalargehotelandofseveral

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

如果在创建表中建立字段"性别"，并要求用汉字表示，其数据类型应当是(　　)。