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

admin2020-06-06 66

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和表对象“tTemp”。试按以下要求完成设计：创建一个更新查询，将表“tTemp”中“年龄”字段值加1，并清除“团

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，查找学生的课程成绩大于等于80且小于等于100的学生情况，显示

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：分析并建立表“tStud”与表“tScore”之间的关系。

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键。

深度为5的完全二叉树的结点数不可能是

A．脾肾阳虚证B．肝郁脾虚证C．脾虚气陷证D．脾肾气虚证(2011一89，90题)肛门气坠所属的证候是()

四物汤与归脾汤共有的药是

A．99mTc-DTPAB．邻-131I马尿酸钠C．131I-6-碘代胆固醇D．99mTc-DMSAE．以上都不正确最常用的肾小球滤过型肾动态显像的显像剂是

以下哪一法律职业人员的行为不违反法律职业道德基本准则?()

以募集方式设立的股份有限公司，发起人认购的股份不得少于公司股份总数的()

已实现收益能很好地反映基金的经营成果。()

国际税收协定的基本内容主要包括()。

从事信贷、租赁的外商投资企业可以逐年按照年末放贷余额的()以内，计提坏账准备。

排列顺序。例如：A可是今天起晚了B平时我骑自行车上下班C所以就打车来公司BACA他们不想要孩子B因为培养一个孩子需要很多钱C这主要是由于收入低

A、Theypunishthosewhointendtodojob-hopping.B、Theyencouragethemtomaketheirownchoice.C、Theysettightrulesandoff