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

admin2017-03-31 60

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

选项 A、ABCDEF
B、BCDEFA
C、FEDCBA
D、DEFABC

答案A

解析前序遍历次序：根左右；中序遍历次序：左根右。由定义可以知道：①前序遍历中第一个就是树根结点，即A结点；②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即BCDEF是根结点A的右子树集合。问题就会转化为：求前序遍历是BCDEF，中序遍历是BCDEF的子树，方法同上。详细推理过程：
步骤1：由ABCDEF得出根结点为A，由中序遍历可知：左子树为空，A{BCDE F}；
步骤2：由BCDEF得出右子树集合的根节点为B，由中序可知：左子树为空，B{CDEF}；
步骤3：同理，二叉树更新后如下。

所以按层次输出(同一层从左到右)的序列为ABCDEF，选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/vvgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果要查询学生表中年龄在一定范围区间的记录，要求用户使用查询时输入区间条件，那么应该采用的查询方式是()。

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,xAsIntegerFori=1To6

结构化程序设计的基本原则不包括()。

创建宏时至少要定义一个宏操作，并要设置对应的()。

如果表中有一个“姓名”字段，查找姓“王”的记录条件是()。

下列关于字段属性的说法中，错误的是()。

在SELECT语句中，“\”的含义是()。

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

从实践上看，行政从政治中分离出来主要表现为【】

男性，25岁，急性非淋巴细胞白血病M2型经DA方案治疗后部分缓解，近日自觉左下肢疼痛，腰椎4～5椎旁压痛(+)，直腿抬高试验(+)，应如何治疗

排卵前正常卵泡最大直径范围是:

氯丙嗪对下列哪种原因引起的呕吐无效

A．为病人保密B．文明礼貌服务C．互学互尊，团结协作D．钻研技术，精益求精E．救死扶伤，实行社会主义的人道主义正确处理同行同事间的关系式《医务人员医德规范及实施方法》内容要求的

甲认为“宪法最主要、最核心的价值在于它是公民权利的保障书。”乙认为“公民权利制约国家权力是宪法关系的基本精神。”请评价甲乙二人的观点。

煤矿发生事故，不按规定及时、如实上报的，煤矿安全监察机构可以处3万元以上()万元以下罚款。

()模式是以“人在情景中”的理论为分析与治疗的框架。

德育应当普遍存在于一切教学中。