某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

admin2018-10-28 81

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

选项 A、EDABC
B、CBEDA
C、CBADE
D、EDCBA

答案A

解析后序遍历次序是“左右根”，中序遍历次序是“左根右”。由定义可知：①后序遍历中最后一个就是树根结点，即E结点；②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即CBAD是根结点E的左子树集合。
问题就会转化为：求后序遍历是CBAD，中序遍历是CBAD的子树，方法同上。因为中序遍历中，D结点右边没有结点了，所以D结点不包含右子树，否则就会被分为2个子问题。以下是这道题的详细推理过程：
步骤1：由CBADE得出根结点为E，由中序遍历可知{CBAD}E，右子树为空；
步骤2：由CBAD得出左子树集合的根节点为D，由中序可知{CBA}D，右子树为空；
步骤3：同理，二叉树更新后如下图所示。由下图可得，前序遍历为：EDABC。

转载请注明原文地址:https://kaotiyun.com/show/6ilp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

二级MS Office高级应用

NCRE全国计算机二级

若利用选择查询计算每个职工的工龄，并对结果进行取整操作，标题行显示为工龄，则字段行的设计正确的语句是()。

将项目添加到List控件中的方法是(　　)。

若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是()。

下列关于Access内置的域聚合函数的叙述中，错误的是()。

要限制宏操作的范围，可以在创建宏时定义()。

若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是(　　)。

在E—R图中，用来表示实体联系的图形是（）。

主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

当前表中有4个数值型字段：高等数学、英语、计算机网络和总分。其中，高等数学、英语、计算机网络的成绩均已录入，总分字段为空。要将所有学生的总分自动计算出来并填入总分字段中，使用命令（）。

下列除哪项不是气机郁滞呃逆的主证

患者，女性，82岁。昏迷，卧床4天。近日发现其骶尾部皮肤出现红、肿、热。但皮肤表面无破损。若置患者于侧卧位，压疮好发于

某厂欲从国外购买一批设备，有两家银行愿意提供贷款，甲行的年贷款利率为16%，按月计息。乙行的年贷款利率为17%，按年计息，问该厂应从哪家银行贷款?

图4－24中，均质杆AB重力为F，用铅垂绳CD吊在天花板上，A、B两端分别靠在光滑的铅垂墙面上，则A、B两端约束力的大小是()。

科学发展观的根本方法是()。

Theclasshas40students,______35aregirls.

Theprocessby【C1】______ofwhichhumanbeingsarbitrarilymakecertainthingsstandforotherthingsmaybecalledthesymbolic

A、Thebookstore.B、Thesupermarket.C、Thepostoffice.D、Thelibrary.D

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

二级MS Office高级应用

NCRE全国计算机二级

若利用选择查询计算每个职工的工龄，并对结果进行取整操作，标题行显示为工龄，则字段行的设计正确的语句是()。

将项目添加到List控件中的方法是( )。

若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是()。

下列关于Access内置的域聚合函数的叙述中，错误的是()。

要限制宏操作的范围，可以在创建宏时定义()。

若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是( )。

在E—R图中，用来表示实体联系的图形是（）。

主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

当前表中有4个数值型字段：高等数学、英语、计算机网络和总分。其中，高等数学、英语、计算机网络的成绩均已录入，总分字段为空。要将所有学生的总分自动计算出来并填入总分字段中，使用命令（）。

下列除哪项不是气机郁滞呃逆的主证

患者，女性，82岁。昏迷，卧床4天。近日发现其骶尾部皮肤出现红、肿、热。但皮肤表面无破损。若置患者于侧卧位，压疮好发于

某厂欲从国外购买一批设备，有两家银行愿意提供贷款，甲行的年贷款利率为16%，按月计息。乙行的年贷款利率为17%，按年计息，问该厂应从哪家银行贷款?

图4－24中，均质杆AB重力为F，用铅垂绳CD吊在天花板上，A、B两端分别靠在光滑的铅垂墙面上，则A、B两端约束力的大小是()。

科学发展观的根本方法是()。

Theclasshas40students,______35aregirls.

Theprocessby【C1】______ofwhichhumanbeingsarbitrarilymakecertainthingsstandforotherthingsmaybecalledthesymbolic

A、Thebookstore.B、Thesupermarket.C、Thepostoffice.D、Thelibrary.D

将项目添加到List控件中的方法是(　　)。

若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是(　　)。