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

admin2020-06-06 61

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和“tScore”，同时还设计出窗体对象“fStud”和子窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fStud”窗体和“fScore子窗体”子窗

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和“tScore”，同时还设计出窗体对象“fStud”和子窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fStud”窗体和“fScore子窗体”子窗

设置“工作时间”字段的有效性规则为只能输入上一年度5月1日以前(含)的日期(规定：本年度年号必须用函数获取)。

下列变量名中，合法的是

(1)在考生文件夹下，“sampl．accdb”数据库文件中建立表“tTeacher”，表结构如下：(2)判断并设置“tTeacher”的主键。(3)设置“工作时间”字段的默认值属性为本年度的4月1日(规定：本年度年号必须由函数获取)。(4)设置“

管理者应该具备产生新想法并加以处理，以及将关系抽象化的思维能力。这种能力是（）

如果仅靠膳食难以使钙摄取量达到推荐量标准，则应强化钙的供给。()

产生创造性思维和创造性行为的家庭条件是

24岁已婚女性，主因阴道大量脓性分泌物，外阴、阴道烧灼感，伴尿频、尿痛就诊，查体：尿道口、阴道黏膜充血，宫口充血、水肿，有脓性分泌物流出。诊断阴道炎常用的实验室检查方法哪项不正确

A．软膏剂B．胶囊剂C．丸剂D．片剂E．散剂质量检查时除一般检查项目外，还需要检查有无虫蛀、霉变、色斑的剂型是

胰岛素注射剂无菌室的空气

葛塞尔发展程序表，其中按月份显示儿童在()等方面的大致发展水平。

产生于春秋时期的著名琴曲叫()。