某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

admin2017-06-22 27

问题某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

选项 A、FEDCBA
B、CBAFED
C、DEFCBA
D、ABCDEF

答案A

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

所以按层次输出(同一层从左到右)的序列为FEDCBA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

二级Access

NCRE全国计算机二级

如果要查询学生表中年龄在一定范围区间的记录，要求用户使用查询时输入区间条件，那么应该采用的查询方式是___________。

在窗体中添加一个命令按钮(名为Commandl)和一个文本框(名为text1)，编写如下事件过程：PrivateSubCommandl_Click()DimxAsInteger,yAsInteger，zAs

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

线性表常采用的两种存储结构是()。

利用Access创建的数据库项目文件，其扩展名为______________。

在窗体中使用一个文本框(名为n)接受输入的值，有一个命令按钮run，事件代码如下：PrivateSubrun_Click()result=“”Fori=1ToMe!n

用于从其他数据库导入和导出数据的宏命令是()。

在关系代数运算中，___________操作会消去关系中的某些列并删去重复的元组。

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是___________。

铣削直线和圆弧相切连接的轮廓型面，应尽可能连续铣削，但应先加工圆弧后加工直线。()

案例　F煤矿矿田面积为11．4585km2，开采方式为露天开采，开采工艺为单斗、卡车间断工艺，2019年核定生产能力为200×104t／a。采用2．5m3液压挖掘机采装，设计平盘高度10m，采宽20m，最小工作平盘宽度45m。采用载重32t、20t的自卸

一般而言，根据引起风险的原因不同而分类的证券交易风险说法正确的有(　　)。

简述注册税务师对明细分类账的审查方法。

样本大小适当的关键是样本要有()。

某兴趣班共有学生45人，其中喜欢音乐、舞蹈、美术的学生分别为36人、34人、31人，问：这三项都喜欢的学生至少有多少人?

下面哪一项最有可能导致经常项目赤字?()

Huxleyis______optimisticforthefutureofeithermanorplantonthisplanet.

Spacevehicleswerelaunchedintoouterspace______searchofanotherlivingplanet.

PASSAGETHREEWhatdoestheword"gourmet"inthe4thparagraphmean?

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

二级Access

NCRE全国计算机二级

如果要查询学生表中年龄在一定范围区间的记录，要求用户使用查询时输入区间条件，那么应该采用的查询方式是___________。

在窗体中添加一个命令按钮(名为Commandl)和一个文本框(名为text1)，编写如下事件过程：PrivateSubCommandl_Click()DimxAsInteger,yAsInteger，zAs

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

线性表常采用的两种存储结构是()。

利用Access创建的数据库项目文件，其扩展名为______________。

在窗体中使用一个文本框(名为n)接受输入的值，有一个命令按钮run，事件代码如下：PrivateSubrun_Click()result=“”Fori=1ToMe!n

用于从其他数据库导入和导出数据的宏命令是()。

在关系代数运算中，___________操作会消去关系中的某些列并删去重复的元组。

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是___________。

铣削直线和圆弧相切连接的轮廓型面，应尽可能连续铣削，但应先加工圆弧后加工直线。()

案例 F煤矿矿田面积为11．4585km2，开采方式为露天开采，开采工艺为单斗、卡车间断工艺，2019年核定生产能力为200×104t／a。采用2．5m3液压挖掘机采装，设计平盘高度10m，采宽20m，最小工作平盘宽度45m。采用载重32t、20t的自卸

一般而言，根据引起风险的原因不同而分类的证券交易风险说法正确的有( )。

简述注册税务师对明细分类账的审查方法。

样本大小适当的关键是样本要有()。

某兴趣班共有学生45人，其中喜欢音乐、舞蹈、美术的学生分别为36人、34人、31人，问：这三项都喜欢的学生至少有多少人?

下面哪一项最有可能导致经常项目赤字?()

Huxleyis______optimisticforthefutureofeithermanorplantonthisplanet.

Spacevehicleswerelaunchedintoouterspace______searchofanotherlivingplanet.

PASSAGETHREEWhatdoestheword"gourmet"inthe4thparagraphmean?

案例　F煤矿矿田面积为11．4585km2，开采方式为露天开采，开采工艺为单斗、卡车间断工艺，2019年核定生产能力为200×104t／a。采用2．5m3液压挖掘机采装，设计平盘高度10m，采宽20m，最小工作平盘宽度45m。采用载重32t、20t的自卸

一般而言，根据引起风险的原因不同而分类的证券交易风险说法正确的有(　　)。