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

admin2017-06-22 39

问题某二叉树的后序遍历序列与中序遍历序列相同，均为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全国计算机二级

若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是()。

下列四种形式的循环设计中，循环次数最少的是()。

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。

能够接受数值型数据输入的窗体控件是()。

下列关于栈的叙述中，正确的选项是()。

若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

下面程序段执行后消息框的输出结果是__________。a=12345Doa=a＼10b=aMod10LoopWhil

在报表设计中，可以通过添加__________控件来控制另起一页输出显示。

下面关于数据库三级模式结构的叙述中，正确的是()。

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

关元、志室、太溪、肾俞、神门、三阴交适宜治疗遗精的哪一型

尿液经不正常通道从膀胱自行流出膀胱内尿液不能控制而随时流出

估计排卵日期，下列哪种检查方法最简便(　　)

Wedecidedtomanufacturecapacitymeetthedemand.()

从发展历程看，我国最初正式启动利率市场化改革的突破口是()。

(2007年真题)本量利分析在出版单位经营管理中不能用于()。

财产处分行为是指直接发生财产权移转或消灭效果的行为。财产处分行为的结果是权利的移转，权利内容的缩小或改变，权利上设定负担以及权利消灭等。根据上述定义，下述行为中不属于财产处分行为的是()。

设已有定义“floatx；”，则下列对指针变量p进行定义且赋初值的语句中正确的是()。

Bytheendofthisyear,he______inthisfactoryforasmanyasthirtyyears.

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

二级Access

NCRE全国计算机二级

若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是()。

下列四种形式的循环设计中，循环次数最少的是()。

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。

能够接受数值型数据输入的窗体控件是()。

下列关于栈的叙述中，正确的选项是()。

若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

下面程序段执行后消息框的输出结果是__________。a=12345Doa=a＼10b=aMod10LoopWhil

在报表设计中，可以通过添加__________控件来控制另起一页输出显示。

下面关于数据库三级模式结构的叙述中，正确的是()。

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

关元、志室、太溪、肾俞、神门、三阴交适宜治疗遗精的哪一型

尿液经不正常通道从膀胱自行流出膀胱内尿液不能控制而随时流出

估计排卵日期，下列哪种检查方法最简便( )

Wedecidedtomanufacture______capacity______meetthedemand.()

从发展历程看，我国最初正式启动利率市场化改革的突破口是()。

(2007年真题)本量利分析在出版单位经营管理中不能用于()。

财产处分行为是指直接发生财产权移转或消灭效果的行为。财产处分行为的结果是权利的移转，权利内容的缩小或改变，权利上设定负担以及权利消灭等。根据上述定义，下述行为中不属于财产处分行为的是()。

设已有定义“floatx；”，则下列对指针变量p进行定义且赋初值的语句中正确的是()。

Bytheendofthisyear,he______inthisfactoryforasmanyasthirtyyears.

估计排卵日期，下列哪种检查方法最简便(　　)

Wedecidedtomanufacturecapacitymeetthedemand.()