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

admin2017-06-22 47

问题某二叉树的后序遍历序列与中序遍历序列相同，均为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)，编写如下事件过程：PrivateSubCommandl_Click()Fori=1T04x=4Forj=1To3

以下描述中，不是线性表顺序存储结构特征的是()。

在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Commandl)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。

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

假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表，以该表为数据源创建的窗体中，有一个计算实发工资的文本框，其控件来源为()。

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

(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

下面程序运行后，输出结果为()。Dima()a=Array(1，3，5，7，9)s=0Fori=lTo4s=s*10+a(i)NextiPrints

在下列关于二叉树的叙述中，正确的一项是()。

异丙肾上腺素在临床常用于治疗哮喘，治疗过程中给患者带来最多的副作用是

《污水综合排放标准》(GB8978—1996)中规定，现有污染源和新建污染源的分界期限为()。

(　　)的核心是在多个互相冲突的目标和方案之间作出权衡，以便满足项目各有关方的要求。

不作为国民经济内部“转移支付”内容的是(　　)。

通常来说，外国合营者的投资额按照《中外合资经营企业法》的规定不得低于合营企业注册资本总额的比例是()。

下列关于植物激素或类似物的叙述，正确的是()。

用甘蔗提炼乙醇比用玉米需要更多的能量，但奇怪的是，多数酿酒者却偏爱用甘蔗做原料。以下哪项最能解释上述矛盾现象?()

MOVAX，BX与MOVAX，0FFFH的执行速度比较，结果是

RescuePlatformIntheaftermathoftheterroristattacksontheWorldTradeCenter,securityexpertsaretryingtodevelop

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

二级Access

NCRE全国计算机二级

在窗体上添加一个命令按钮(名为Commandl)，编写如下事件过程：PrivateSubCommandl_Click()Fori=1T04x=4Forj=1To3

以下描述中，不是线性表顺序存储结构特征的是()。

在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Commandl)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。

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

假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表，以该表为数据源创建的窗体中，有一个计算实发工资的文本框，其控件来源为()。

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

(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

下面程序运行后，输出结果为()。Dima()a=Array(1，3，5，7，9)s=0Fori=lTo4s=s*10+a(i)NextiPrints

在下列关于二叉树的叙述中，正确的一项是()。

异丙肾上腺素在临床常用于治疗哮喘，治疗过程中给患者带来最多的副作用是

《污水综合排放标准》(GB8978—1996)中规定，现有污染源和新建污染源的分界期限为()。

( )的核心是在多个互相冲突的目标和方案之间作出权衡，以便满足项目各有关方的要求。

不作为国民经济内部“转移支付”内容的是( )。

通常来说，外国合营者的投资额按照《中外合资经营企业法》的规定不得低于合营企业注册资本总额的比例是()。

下列关于植物激素或类似物的叙述，正确的是()。

用甘蔗提炼乙醇比用玉米需要更多的能量，但奇怪的是，多数酿酒者却偏爱用甘蔗做原料。以下哪项最能解释上述矛盾现象?()

MOVAX，BX与MOVAX，0FFFH的执行速度比较，结果是

RescuePlatformIntheaftermathoftheterroristattacksontheWorldTradeCenter,securityexpertsaretryingtodevelop

(　　)的核心是在多个互相冲突的目标和方案之间作出权衡，以便满足项目各有关方的要求。

不作为国民经济内部“转移支付”内容的是(　　)。