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

admin2010-02-13 8

问题设一棵二叉树的中序遍历结果为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，则后序遍历结果为______。

程序员上午基础知识考试

软考初级

某公司为便于远程员工在家里访问公司的一些数据，允许员工通过Internet访问公司的FTP服务器，如图3-4所示。为了能够方便地实现这一目标，决定在客户机与FTP服务器之间采用(52)协议，在传输层对数据进行加密。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

ADSL中使用的DMT调制技术是采用(33)；FDDI网络中使用的是(34)。

网络管理信息系统的分析设计以(55)。

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

一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(29)。

在(7)表示中，数值0是唯一表示的。

骨肉瘤好发于

采用()时实现了集权与分权的最优结合，有利于调动各类人员的工作积极性。

冬期填筑路堤，应按横断面全宽平填，且最大松铺厚度不得超过(　　)。

产品生命周期由研制、成长、成熟和衰退四个阶段组成。而对产品在不同的生命周期阶段，企业在物流方面应做出相应的对策。下列做法错误的是()。

某装置的启动密码是由0～9中的3个不同数字组成，连续3次输入错误密码，就会导致该装置永久关闭，一个仅记得密码是由3个不同数字组成的人能够启动此装置的概率为

下列关于接入技术特征的描述中，正确的是()。

下列程序的输出结果是#include"stdio.h"#defineN3#defineM3voidfun(inta[M][N]){printf("%d\n"，*(a[1]+2))；}main()

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

程序员上午基础知识考试

软考初级

某公司为便于远程员工在家里访问公司的一些数据，允许员工通过Internet访问公司的FTP服务器，如图3-4所示。为了能够方便地实现这一目标，决定在客户机与FTP服务器之间采用(52)协议，在传输层对数据进行加密。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

ADSL中使用的DMT调制技术是采用(33)；FDDI网络中使用的是(34)。

网络管理信息系统的分析设计以(55)。

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

由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。 字符： 3 0 X1 X2 0 0 1 1 0 I 1

一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(29)。

在(7)表示中，数值0是唯一表示的。

骨肉瘤好发于

采用()时实现了集权与分权的最优结合，有利于调动各类人员的工作积极性。

冬期填筑路堤，应按横断面全宽平填，且最大松铺厚度不得超过( )。

产品生命周期由研制、成长、成熟和衰退四个阶段组成。而对产品在不同的生命周期阶段，企业在物流方面应做出相应的对策。下列做法错误的是()。

某装置的启动密码是由0～9中的3个不同数字组成，连续3次输入错误密码，就会导致该装置永久关闭，一个仅记得密码是由3个不同数字组成的人能够启动此装置的概率为

下列关于接入技术特征的描述中，正确的是()。

下列程序的输出结果是#include"stdio.h"#defineN3#defineM3voidfun(inta[M][N]){printf("%d\n"，*(a[1]+2))；}main()

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

冬期填筑路堤，应按横断面全宽平填，且最大松铺厚度不得超过(　　)。