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

admin2016-05-08 81

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

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

答案C

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

转载请注明原文地址:https://www.kaotiyun.com/show/9Eqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

Access数据库表中的字段可以定义有效性规则，有效性规则是
若要求在文本框中输入文本时达到密码“*”的显示效果，则应该设置的属性是
在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件试的真假，而没有指定条件的操作则会
“预约登记”表中有日期／时间型字段“申请日期”和“预约日期”，要将表中的预约日期统一设置为申请日期之后15天。在设计查询时，设计网格“更新到”中应填写的表达式是
在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是
“用户表”中包含4个字段：用户名(文本，主关键字)，密码(文本)，登录次数(数字)，最近登录时间(日期／时间)。在“登录界面”的窗体中有两个名为tUser和tPassword的文本框，一个登录按钮CommandO。进入登录界面后，用户输入用户名和密码，点击
在宏表达式中要引用Forml窗体中的txtl控件的值，正确的引用方法是
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果后表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。
在标准ASCII码表中，已知英文字母A的ASCH码是01000001，则英文字母E的ASCII码是()。

随机试题

下列哪项不是肝功能不全的表现
不同社会保障制度类型的主要区别是什么?
围产期指的是
危险三角区的疖，受到挤压后，容易发生的潜在并发症是
下列关于优先股的表述中，正确的是(　　)。
总分类账户余额试算平衡表中的平衡关系有（　）。
标的物为数物，其中一物不符合约定的，买受人可以就()解除合同。
按照现行资源税的规定，下列说法正确的有()。
第二课堂是指通过社会实践、演讲会、音乐欣赏等各种方式，在学校正式课堂教学之外开设的寓教于乐，用以扩大知识面、提高综合能力的文体活动。根据上述定义，下面不属于第二课堂的是()。
服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Access数据库表中的字段可以定义有效性规则，有效性规则是

若要求在文本框中输入文本时达到密码“*”的显示效果，则应该设置的属性是

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件试的真假，而没有指定条件的操作则会

“预约登记”表中有日期／时间型字段“申请日期”和“预约日期”，要将表中的预约日期统一设置为申请日期之后15天。在设计查询时，设计网格“更新到”中应填写的表达式是

在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是

在宏表达式中要引用Forml窗体中的txtl控件的值，正确的引用方法是

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果后表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。

在标准ASCII码表中，已知英文字母A的ASCH码是01000001，则英文字母E的ASCII码是()。

下列哪项不是肝功能不全的表现

不同社会保障制度类型的主要区别是什么?

围产期指的是

危险三角区的疖，受到挤压后，容易发生的潜在并发症是

下列关于优先股的表述中，正确的是( )。

总分类账户余额试算平衡表中的平衡关系有（ ）。

标的物为数物，其中一物不符合约定的，买受人可以就()解除合同。

按照现行资源税的规定，下列说法正确的有()。

第二课堂是指通过社会实践、演讲会、音乐欣赏等各种方式，在学校正式课堂教学之外开设的寓教于乐，用以扩大知识面、提高综合能力的文体活动。根据上述定义，下面不属于第二课堂的是()。

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

下列关于优先股的表述中，正确的是(　　)。

总分类账户余额试算平衡表中的平衡关系有（　）。