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

admin2017-06-22 64

问题某二叉树的后序遍历序列与中序遍历序列相同，均为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://www.kaotiyun.com/show/Pdgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体上画一个名称为C1的命令按钮，然后编写如下事件过程：PrivateSubCl_Click()a=0n=InputBox(“”)Fori=1Ton

下列逻辑表达式中，能正确表示条件“x和y都不是奇数”的是()。

下列关于二维表的说法错误的是()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______________的信息。

关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为______________。

在窗体中有一个标签Lb1和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Clic

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

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

有下列二叉树，对此二叉树中序遍历的结果为()。

钣金件相贯线的求法有()。

利用润滑油的循环流动，将机械运转中产生的热量带走，保证机械工作正常，这属于润滑油的()作用。

发送传真时，颜色深，对比度高的文稿应选择对比度为()

肺主通调水道的功能主要依赖于

“八议”中有“议宾”一项，“宾”指：

下列对设计概算的作用内容的理解，正确的有()。

填写报检单时，报检单位应加盖单位公章，所列各项内容必须填写完整、清晰、不得涂改。“标记及号码”一栏应填写实际货物运输包装上的标记，如果无标记，应填写N/M。(　　)

某公司拟折价发行债券，面值1000元，发行价格980元，期限为5年、票面年利率为8％，每年年末付息一次．到期一次还本，债券发行费率为1．5％．企业所得税税率为25％，采用一般模式计算该债券的资本成本为()。

旅游突发事件，是指突然发生，造成或者可能造成旅游者人身伤亡、财产损失，需要采取应急处置措施予以应对的自然灾害、事故灾难、公共卫生事件和社会安全事件。()

HowtoApproachaDissertationI.WhatisadissertationA.Apieceofwritingwithargument:—analyzetheevidencetosupport

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

二级Access

NCRE全国计算机二级

在窗体上画一个名称为C1的命令按钮，然后编写如下事件过程：PrivateSubCl_Click()a=0n=InputBox(“”)Fori=1Ton

下列逻辑表达式中，能正确表示条件“x和y都不是奇数”的是()。

下列关于二维表的说法错误的是()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______________的信息。

关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为______________。

在窗体中有一个标签Lb1和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Clic

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

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

有下列二叉树，对此二叉树中序遍历的结果为()。

钣金件相贯线的求法有()。

利用润滑油的循环流动，将机械运转中产生的热量带走，保证机械工作正常，这属于润滑油的()作用。

发送传真时，颜色深，对比度高的文稿应选择对比度为()

肺主通调水道的功能主要依赖于

“八议”中有“议宾”一项，“宾”指：

下列对设计概算的作用内容的理解，正确的有()。

填写报检单时，报检单位应加盖单位公章，所列各项内容必须填写完整、清晰、不得涂改。“标记及号码”一栏应填写实际货物运输包装上的标记，如果无标记，应填写N/M。( )

某公司拟折价发行债券，面值1000元，发行价格980元，期限为5年、票面年利率为8％，每年年末付息一次．到期一次还本，债券发行费率为1．5％．企业所得税税率为25％，采用一般模式计算该债券的资本成本为()。

旅游突发事件，是指突然发生，造成或者可能造成旅游者人身伤亡、财产损失，需要采取应急处置措施予以应对的自然灾害、事故灾难、公共卫生事件和社会安全事件。()

HowtoApproachaDissertationI.WhatisadissertationA.Apieceofwritingwithargument:—analyzetheevidencetosupport

填写报检单时，报检单位应加盖单位公章，所列各项内容必须填写完整、清晰、不得涂改。“标记及号码”一栏应填写实际货物运输包装上的标记，如果无标记，应填写N/M。(　　)