设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。

admin2010-02-13 18

问题设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。

选项 A、ACBEGFD
B、ABCDEFG
C、ACBEDFG
D、ABCEDFG

答案A

解析基本思路如下：
①确定根结点。在前序遍历中，首先访问根结点，因此可以确定前序序列 DBACFEG中的第一个结点D为二叉树的根结点。
②划分左子树和右子树。在中序遍历中，访问根结点的次序为居中，首先访问访问左子树上的结点，最后访问右子树上的结点，可知，在中序序列ABCDEFG中，以根结点D为分界线，子序列ABC在左子树中，子序列EFG在右子树中。如图 8-22所示。

③确定左子树的结构。对于左子树ABC，位于前序序列最前面的一个结点为子树的根结点，根据前序遍历结果，B为该子树的根结点，中序序列中位于该根结点前面的结点构成左子树上的结点子序列，位于该根结点后面的结点构成右子树上的结点子序列，所以A为该左子树的左结点，C为右结点。现在可确定左子树结构如图8-23所示。

④确定右子树的结构。同理，可知右子树的结构。
本二叉树恢复的结果如图8-24所示。

根据后序遍历的原则，该二叉树后序遍历的结果为ACBEGFD。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。

程序员上午基础知识考试

软考初级

在Word编辑状态中，可通过(15)使文档增加安全性。

UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。

进程的三态模型中，对3个状态的说法，不正确的是(60)。

以下不属于防火墙技术的是(58)。

在OSI参考模型中，处在顶层和最底层分别为(13)，中继器工作在OSI参考模型中的(14)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

硬盘与软盘相比，硬盘具有(2)的特点。

在如图1-3所示的进程状态转换图中，序号①、②、③的位置应分别填入(55)。

在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

求在t=1处的切线方程．

代偿性代谢性酸中毒时

三点校正法测定维生素A时，按照三点波长的选择方法不同又分为

患儿男，11个月，呕吐、腹泻3d住院。大便10～15次／天，蛋花汤样，伴呕吐3～4次，4小时无尿，皮肤弹性差，肢端凉，大便镜检偶见白细胞。护士判断该患儿腹泻的脱水程度是

非存款性负债业务创新包括()。

下列各项中，属于预算特征的有()。

下列关于绩效管理的叙述错误的是()。

南美洲有一种毒箭蛙，其皮肤能分泌出剧毒物质。人们发现它们在水族馆中生活一段时间后，就不再具有毒性，其后代也是如此。后来又发现，自然界中的毒箭蛙以热带蚁类为食，而在水族馆中没有这种昆虫滋生。由此可知()。

想象竞合犯之所以被认为是实质的一罪，是因为

以下关于数据模型的描述中，错误的是

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。

程序员上午基础知识考试

软考初级

在Word编辑状态中，可通过(15)使文档增加安全性。

UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。

进程的三态模型中，对3个状态的说法，不正确的是(60)。

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

以下不属于防火墙技术的是(58)。

在OSI参考模型中，处在顶层和最底层分别为(13)，中继器工作在OSI参考模型中的(14)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

硬盘与软盘相比，硬盘具有(2)的特点。

在如图1-3所示的进程状态转换图中，序号①、②、③的位置应分别填入(55)。

在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

求在t=1处的切线方程．

代偿性代谢性酸中毒时

三点校正法测定维生素A时，按照三点波长的选择方法不同又分为

患儿男，11个月，呕吐、腹泻3d住院。大便10～15次／天，蛋花汤样，伴呕吐3～4次，4小时无尿，皮肤弹性差，肢端凉，大便镜检偶见白细胞。护士判断该患儿腹泻的脱水程度是

非存款性负债业务创新包括()。

下列各项中，属于预算特征的有()。

下列关于绩效管理的叙述错误的是()。

南美洲有一种毒箭蛙，其皮肤能分泌出剧毒物质。人们发现它们在水族馆中生活一段时间后，就不再具有毒性，其后代也是如此。后来又发现，自然界中的毒箭蛙以热带蚁类为食，而在水族馆中没有这种昆虫滋生。由此可知()。

想象竞合犯之所以被认为是实质的一罪，是因为

以下关于数据模型的描述中，错误的是

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。