若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。

admin2010-05-22 33

问题若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。

选项 A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA

答案D

解析本题要求根据二叉树的先序遍历和中序遍历求后序遍历。我们可以根据这棵二叉树的先序和中序遍历画出这棵二叉树，然后再得出其后序遍历结果。
根据先序和中序来构造二叉树的规则是这样的：
首先看先序遍历序列ABDECF，先序遍历中第一个访问的结点是A，这说明A是二叉树的根结点(因为先序遍历顺序是：根，左，右)。然后看中序遍历序列DBEAFC，中序中A前面有结点DBE，后面有结点FC。这说明DBE是A的左子树，FC是A的右子树(因为中序遍历顺序是：左，根，右)。
再回到先序遍历序列中看DBE的排列顺序(此时可以不看其他的结点)，我们发现在先序遍历序列中B排在最前面，所以 B是A的左子树的根结点。
接下来又回到了中序遍历序列，中序遍历序列中D在B的前面，E在B的后面，所以D是B的左子树，E是B的右子树。
对于A的右子树，可同样依此规则得出。由此，可构造二叉树，如图4-8所示。

然后对这棵二叉树进行后序遍历，得到DEBFCA。

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。

数据库系统工程师上午基础知识考试

软考中级

根据《GB/T12504—1990计算机软件质量保证计划规范》，评审文档质量的度量准则中的______准则，要求在软件开发各个阶段所编写的文档的内容，必须真实地反映该阶段的工作且与该阶段的需求相一致。

以下关于招投标的说法，错误的是()。

对于大型及复杂项目而言，在制订活动计划之前，必须要确定用什么方法和过程来完成项目。________就是满足这一要求的项目管理方法。

在办公楼的某层，有8台工作站需要通过一个以太网交换机连接起来，连接电缆为超5类非屏蔽双绞线，则任两台工作站之间的距离在理论上最多不能超过________米。

TCP/IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成。其中(175)属于网络层的低层协议，主要用途是完成网络地址向物理地址的转换。

第三代移动通信技术3G是指支持高速数据传输的蜂窝移动通信技术。目前3G主要存在四种国际标准，其中(155)为中国自主研发的3G标准。

(317)不包含在项目配置管理系统的基本结构中。

J2EE规范包含一系列技术规范，其中()用于实现应用中关键的业务逻辑，创建基于构件的企业级应用程序，如进行事务管理、安全运行远程客户连接、生命周期管理和数据库连接缓冲等中间层服务的应用程序。

Theuseofcomputergraphics(1)manydiversefields．Applications(2)fromtheproductionofchartsandgraphs，tothegenerationof

若某二叉树的层序序列是ABCDEFGHIJ，前序序列是ABDGCEHFIJ，则该树为(34)。

患者，男，56岁。发作性心前区压迫性疼痛1年余，均于活动中发生。近几个月来每天发作3～4次，活动受限，休息时也有发作，持续20分钟缓解。最可能的诊断是

骨折的专有体征是

患者，女，50岁。头痛昏蒙，胸脘满闷，呕吐痰涎，舌苔白腻，脉弦滑。治疗应首选()

(2007)图示变截面柱，下柱柱顶A点的变形特征为下列何项?

临时用水、用电计划也属于材料计划，其消耗()，与工程材料消耗有较大不同。

采用常规压浆工艺的后张法预应力混凝土梁施工中，曲线预应力孔道最低部位宜设置()。

建筑防火的被动防火包括()。

Onwhatdatedidthehousecatchfire?Thehousecaughtfireon______,1982.