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

admin2010-02-13 30

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

程序员上午基础知识考试

软考初级

Windows　2003操作系统的活动目录可提供许多优越的管理，它的实现仅需一个存储在中央目录服务器的(57)。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

当程序转向执行子程序(或过程)前，需将(12)存入栈中。其存入的位置由(13)决定。

下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。

两台交换机相逢，要求两个连接端口工作在全双工通信方式下，若端口的通信方式为默认的duplexauto时，有时会出现大量丢包现象，这时，需要重新配置端口的通信方式，其正确的配置语句是______。

男，46岁，腹胀、尿黄1个月。反复肝功能异常10余年。查体：面色晦暗，巩膜黄染，肝掌及蜘蛛痣(+)，移动性浊音(+)。实验室检查：ALT180U/L，TBi137μmol/L，PTA60％．肝脏最可能的病理变化是

简述FOB术语和FCA术语的异同。

【2015江西】学生掌握了大量的词汇，能写出通顺的句子，但在写自己熟悉的题榜时仍然写不出高水平的作文。原因是学生缺乏()。

在加涅的学习结果分类中，用来解决“怎么做”这一问题的学习是()

A、 B、 C、 D、 B

假定客户关系为KH(KHH，NAME，ADDR)，其中KHH为客户号，NAME为客户名，ADDR为客户地址。产品关系为CP(CPH，PNAME，GG)，其中CPH为产品号，PNAME为产品名，GG为产品规格。简化的订单关系为DD(KHH，CPH，DJ，S

已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=31,b=66;pfintf("%c\n,a|b);

有如下程序：#include#includeusingstd：：cout；classPoint{public：frienddoubledistance(constPoint&p)；／／

Youshouldspendabout20minutesonQuestions27-40whicharebasedonReadingPassage3below.AmateurNaturalistsFromthere

FrommyinfancyIwasnotedforthedocilityandhumanityofmydisposition.Mytendernessofheartwasevensoconspicuousast

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

程序员上午基础知识考试

软考初级

Windows 2003操作系统的活动目录可提供许多优越的管理，它的实现仅需一个存储在中央目录服务器的(57)。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

当程序转向执行子程序(或过程)前，需将(12)存入栈中。其存入的位置由(13)决定。

下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。

两台交换机相逢，要求两个连接端口工作在全双工通信方式下，若端口的通信方式为默认的duplexauto时，有时会出现大量丢包现象，这时，需要重新配置端口的通信方式，其正确的配置语句是______。

男，46岁，腹胀、尿黄1个月。反复肝功能异常10余年。查体：面色晦暗，巩膜黄染，肝掌及蜘蛛痣(+)，移动性浊音(+)。实验室检查：ALT180U/L，TBi137μmol/L，PTA60％．肝脏最可能的病理变化是

简述FOB术语和FCA术语的异同。

【2015江西】学生掌握了大量的词汇，能写出通顺的句子，但在写自己熟悉的题榜时仍然写不出高水平的作文。原因是学生缺乏()。

在加涅的学习结果分类中，用来解决“怎么做”这一问题的学习是()

A、 B、 C、 D、 B

假定客户关系为KH(KHH，NAME，ADDR)，其中KHH为客户号，NAME为客户名，ADDR为客户地址。产品关系为CP(CPH，PNAME，GG)，其中CPH为产品号，PNAME为产品名，GG为产品规格。简化的订单关系为DD(KHH，CPH，DJ，S

已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=31,b=66;pfintf("%c\n,a|b);

有如下程序：#include#includeusingstd：：cout；classPoint{public：frienddoubledistance(constPoint&p)；／／

Youshouldspendabout20minutesonQuestions27-40whicharebasedonReadingPassage3below.AmateurNaturalistsFromthere

FrommyinfancyIwasnotedforthedocilityandhumanityofmydisposition.Mytendernessofheartwasevensoconspicuousast

Windows　2003操作系统的活动目录可提供许多优越的管理，它的实现仅需一个存储在中央目录服务器的(57)。