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

admin2019-05-23 31

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

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

答案A

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

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

转载请注明原文地址:https://jikaoti.com/ti/fao0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb"数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表“tStud”的“入校时间”字段有效性规则为只能输

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb"数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置“tStud”表中的“年龄”字段的有效性文本为“年龄

在宏的调试中，可以配合使用设计器．匕的工具按钮()。

若有两个字符串s1=“1234．5”，s2=“34”，执行s=Instr(s1,s2)后，s的值为()。

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

下列叙述中正确的是

下列关于货币数据类型的叙述中，错误的是(　　)。

下列叙述中正确的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

左中右三支肝静脉放射状汇入下腔静脉的显示是用（）

男性。67岁。慢性咳嗽、咳痰20余年。进行性气急加重5年。1周前因感冒后病情恶化入院。血气分析(呼吸空气)示：pH7．30，PaCO28．6kPa(65mmHg)，PaO26．4kPa(48mmHg)。当即给予低流量(浓度)持续氧疗。低流量(浓度)氧疗

伴有消化性溃疡的高血压患者，宜选用()。

中标人按照合同约定或经招标人同意，可以将中标项目的()工作分包给他人完成。

建设项目静态分析与评价指标包括()。

以下说法错误的是()。

内部融资不需要直接向外支付相关的资金使用费，同时也省却了发行股票和债券所花费的高昂的筹资费用。内部融资的成本主要是机会成本，而不表现为直接的财务成本。(　　)

一般情况下，可转换债券的风险()。

我国现行税法规定，纳税人直接出口的应税消费品办理免税后，发生退关，必须立即向其所在地主管税务机关申报补缴已免的消费税税款。()

所谓过度学习，指在学习过程中，实际学习次数要适当超过刚好能够回忆起来的次数。所以说，过度学习越多，保持效果越好，而且保持的时间也越长。

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb"数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表“tStud”的“入校时间”字段有效性规则为只能输

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb"数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置“tStud”表中的“年龄”字段的有效性文本为“年龄

在宏的调试中，可以配合使用设计器．匕的工具按钮()。

若有两个字符串s1=“1234．5”，s2=“34”，执行s=Instr(s1,s2)后，s的值为()。

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

下列叙述中正确的是

下列关于货币数据类型的叙述中，错误的是( )。

下列叙述中正确的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

左中右三支肝静脉放射状汇入下腔静脉的显示是用（）

男性。67岁。慢性咳嗽、咳痰20余年。进行性气急加重5年。1周前因感冒后病情恶化入院。血气分析(呼吸空气)示：pH7．30，PaCO28．6kPa(65mmHg)，PaO26．4kPa(48mmHg)。当即给予低流量(浓度)持续氧疗。低流量(浓度)氧疗

伴有消化性溃疡的高血压患者，宜选用()。

中标人按照合同约定或经招标人同意，可以将中标项目的()工作分包给他人完成。

建设项目静态分析与评价指标包括()。

以下说法错误的是()。

内部融资不需要直接向外支付相关的资金使用费，同时也省却了发行股票和债券所花费的高昂的筹资费用。内部融资的成本主要是机会成本，而不表现为直接的财务成本。( )

一般情况下，可转换债券的风险()。

我国现行税法规定，纳税人直接出口的应税消费品办理免税后，发生退关，必须立即向其所在地主管税务机关申报补缴已免的消费税税款。()

所谓过度学习，指在学习过程中，实际学习次数要适当超过刚好能够回忆起来的次数。所以说，过度学习越多，保持效果越好，而且保持的时间也越长。

下列关于货币数据类型的叙述中，错误的是(　　)。

内部融资不需要直接向外支付相关的资金使用费，同时也省却了发行股票和债券所花费的高昂的筹资费用。内部融资的成本主要是机会成本，而不表现为直接的财务成本。(　　)