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

admin2010-05-22 20

问题若二叉树的先序遍历序列为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://kaotiyun.com/show/d6TZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

根据《软件工程产品质量》GB／T16260-2006，软件的内部和外部质量属性划分为六个特性，分别是功能性、可靠性、易用性、效率、________和可移植性。

制订风险管理计划是描述在项目中如何组织和执行风险管理的项目计划，其中定义风险管理过程在项目整个生命周期中的执行频度，并定义风险管理活动的计划的工具或活动称为________。

在J2EE模型中，中间层的业务功能通过①构件实现，使用②实现业务逻辑处理结果的动态发布，构成动态的HTML页面，中间层也可以使用Servlet实现更为灵活的动态页面。①和②应填入________。

下列接入网类型和相关技术的术语中，对应关系错误的是(166)。

在质量规划中，(196)是一种统计分析技术，可用来帮助人们识别并找出哪些变量对项目结果的影响最大。

某OA系统处于试运行阶段，用户反映不能登录，承建方现场工程师需要对导致该问题的各种原因进行系统分析，使用(190)工具比较合适。

(2006下网工)在WebServices中，客户与服务之间的标准通信协议是______。

在抗美援朝纪念馆中的纪念塔正面有着“抗美援朝纪念塔”七个镏金大字，为纪念塔题写塔名的国家领导人是()。

A．胆囊底B．胆囊体C．胆囊颈D．胆囊管E．胆总管末端有括约肌包绕的是

当心脏病患者出现二联体时，其脉搏表现

采用S曲线比较法进行实际进度和计划进度的比较，图形的纵坐标表示()。

表见代理的构成要件包括()。

开发大型软件时，产生困难的根本原因是()。

液晶显示器(LCD)的主要技术指标不包括()。