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

admin2015-06-05 64

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网络的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则的是()。
下列叙述中正确的是（）。
下列不属于Access中定义主关键字是()。
在VBA中，能自动检查出来的错误是
下列排序方法中，最坏情况下比较次数最少的是()。
在数据访问页的工具箱中，为了插入一段滚动的文字应该选择的图标是(　　)。
软件设计中模块划分应遵循的准则是
若有“客户”(客户号，单位名称，联系人，电话号码)和“订单”(订单号，客户号，订购日期)两个表，查询尚未确定订购日期的订单，并显示单位名称、联系人、电话号码和订单号，正确的SQL命令是
下列关于Access内置函数的分类中，错误的是()。
标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有

随机试题

某债券为一年付息一次的息票债券，票面值为1000元，息票利率为8％，期限为10年，当市场利率为7％时，该债券的发行价格应为()元。
有关气体扩散速率的叙述，正确的是()。
男性，30岁。因眼睑和下肢水肿5天就诊。5年前曾患"急性肾炎"BP21.3/14kPa(160/105mmHg)，双踝部轻度凹陷性水肿，尿常规：蛋白(++)，RBC8～10个/HP，WBC0～1个/HP，血Cr106.1μmol/L
阿尔茨海默病的早期症状主要为
串级控制系统主回路一般包括(　　)。
如果出现流动性陷阱，则下列说法中正确的是()。
与储存原材料有关的存货成本包括()。
根据以下资料，回答下列问题。2011年，浙江省文化及相关产业实现增加值1290．01亿元，比上年增长22．1％。在文化及相关产业中，文化产品制造业实现增加值638．79亿元，其中规模以上工业中，文化产品制造企业为1360家，实现增加值263．28亿元，从
设y=y(x)二阶可导，且y’≠0,x=x(y)是y=y(x)的反函数。求变换后的微分方程满足初始条件y(0)=0,的解。
阅读下列说明和C++代码，填充代码中的空缺，将解答填入答题纸的对应栏内。【说明】某学校在学生毕业时要求对其成绩进行综合评定，学生的综合成绩(GPA)由其课程加权平均成绩(Wg)与附加分(Ag)构成，即GPA=Wg+Ag。设一个

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网络的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则的是()。

下列叙述中正确的是（）。

下列不属于Access中定义主关键字是()。

在VBA中，能自动检查出来的错误是

下列排序方法中，最坏情况下比较次数最少的是()。

在数据访问页的工具箱中，为了插入一段滚动的文字应该选择的图标是( )。

软件设计中模块划分应遵循的准则是

若有“客户”(客户号，单位名称，联系人，电话号码)和“订单”(订单号，客户号，订购日期)两个表，查询尚未确定订购日期的订单，并显示单位名称、联系人、电话号码和订单号，正确的SQL命令是

下列关于Access内置函数的分类中，错误的是()。

标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有

某债券为一年付息一次的息票债券，票面值为1000元，息票利率为8％，期限为10年，当市场利率为7％时，该债券的发行价格应为()元。

有关气体扩散速率的叙述，正确的是()。

男性，30岁。因眼睑和下肢水肿5天就诊。5年前曾患"急性肾炎"BP21.3/14kPa(160/105mmHg)，双踝部轻度凹陷性水肿，尿常规：蛋白(++)，RBC8～10个/HP，WBC0～1个/HP，血Cr106.1μmol/L

阿尔茨海默病的早期症状主要为

串级控制系统主回路一般包括( )。

如果出现流动性陷阱，则下列说法中正确的是()。

与储存原材料有关的存货成本包括()。

设y=y(x)二阶可导，且y’≠0,x=x(y)是y=y(x)的反函数。求变换后的微分方程满足初始条件y(0)=0,的解。

阅读下列说明和C++代码，填充代码中的空缺，将解答填入答题纸的对应栏内。【说明】某学校在学生毕业时要求对其成绩进行综合评定，学生的综合成绩(GPA)由其课程加权平均成绩(Wg)与附加分(Ag)构成，即GPA=Wg+Ag。设一个

在数据访问页的工具箱中，为了插入一段滚动的文字应该选择的图标是(　　)。

串级控制系统主回路一般包括(　　)。