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

admin2019-05-23 41

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在考生文件夹下，请按照以下要求，完成对表的修改：将“性别”字段值的输入设置为“男”、“女”列表选择。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

调用下面子过程，消息框显示的值是SubSFun()　　Dimx,y,m　　x=10　　y=100　　IfyModxThen　　　　m=x　　Else　　　　m=y　　EndIf　　MsgBoxm

运行程序，要求循环执行3次后结束循环，空白处【】应填入的语句是x=1Dox=x+2LoopUntil【】

对下列二叉树进行前序遍历的结果为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是(　　)。

甲向乙公司出售货物一批，乙公司向甲开出了为期6个月的商业汇票一张。10天后，甲将该汇票背书转让给丙，5日后，丙又将该汇票背书转让给丁。现发现丙未满16周岁。问下列说法正确的是哪项?（）

下列主体中，不能作为保证人的是()。

下列属于国际工程投标报价中现场管理费范畴的是()。

根据材料回答以下问题李女士在北京购买了一套价值50万元的普通住宅。若李女士购房时办理的是商业贷款,则下列说法中错误的是()。

对中长期客户授信，需要了解以下哪些情况()。

简要分析造成《骆驼祥子》中祥子的悲剧命运的原因。

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBor-row”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fR．eader”，报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充

Comparedwith"paperbacks",asissuggestedinthispassage,"proper"booksare______.Thebiggestbook-shopintheworldisp

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

二级Access

NCRE全国计算机二级

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

在考生文件夹下，请按照以下要求，完成对表的修改：将“性别”字段值的输入设置为“男”、“女”列表选择。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

调用下面子过程，消息框显示的值是SubSFun() Dimx,y,m x=10 y=100 IfyModxThen m=x Else m=y EndIf MsgBoxm

运行程序，要求循环执行3次后结束循环，空白处【】应填入的语句是x=1Dox=x+2LoopUntil【】

对下列二叉树进行前序遍历的结果为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是( )。

甲向乙公司出售货物一批，乙公司向甲开出了为期6个月的商业汇票一张。10天后，甲将该汇票背书转让给丙，5日后，丙又将该汇票背书转让给丁。现发现丙未满16周岁。问下列说法正确的是哪项?（）

下列主体中，不能作为保证人的是()。

下列属于国际工程投标报价中现场管理费范畴的是()。

根据材料回答以下问题李女士在北京购买了一套价值50万元的普通住宅。若李女士购房时办理的是商业贷款,则下列说法中错误的是()。

对中长期客户授信，需要了解以下哪些情况()。

简要分析造成《骆驼祥子》中祥子的悲剧命运的原因。

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBor-row”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fR．eader”，报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充

Comparedwith"paperbacks",asissuggestedinthispassage,"proper"booksare______.Thebiggestbook-shopintheworldisp

调用下面子过程，消息框显示的值是SubSFun()　　Dimx,y,m　　x=10　　y=100　　IfyModxThen　　　　m=x　　Else　　　　m=y　　EndIf　　MsgBoxm

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是(　　)。