已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE，则该二叉树的后序序列为(37)，层次序列为(38)。

admin2010-01-17 13

问题已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE，则该二叉树的后序序列为(37)，层次序列为(38)。

选项 A、DBHFEACG
B、GFCDBEHA
C、DHBFAECG
D、DFGBCEHA

答案B

解析本题考查二叉树的遍历。已知二叉树的前序序列和中序序列分别为GFDBHCEA和DFHBGCAE，根据前序序列的定义，可知G为根，然后再根据中序序列可知DFHB为G的左子树，CAE为G的右子树。我们首先看左子树DFHB，其对应的前序序列为FDBH，因此F为根，D为F的左子树，HB为B的右子树。同理，HB对应的前序序列为BH，所以B为根，H为B的左子树。同理，可以得出右子树CAE的构造。CAE对应的前序序列为CEA，所以C为根， EA为C的右子树。EA对应的前序序列为EA，因此E为根，A为F的左子树。至此，我们就构造出了这棵二叉树，因此，我们可以知道二叉树的后序序列为 DHBFAECG。层次序列是将树的结点从上到下，从左到右依次写出，即GFCDBEHA。

转载请注明原文地址:https://jikaoti.com/ti/a2W7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE，则该二叉树的后序序列为(37)，层次序列为(38)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1．1所示，路由器R1的路由信息如下所示：C202．118．1．0／24isdirectlyconnectedFastEtherne

(52)主要包括网络模拟攻击、漏洞检测、报告服务进程、提取对象信息以及评测风险、提供安全建议和改进措施等功能。

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m

当关系只和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是(17)。

某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最小值为(2)。

During　the　last　few　years　,it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p

Microwavecommunicationuseshigh-frequency(1)______wavesthattravelinstraightlinesthroughtheair.Becausethewavescann

在Windows的命令行窗口中输入命令C：＼>nslookupsettype=MX>202．30．192．2这个命令序列的作用是查询()。

盘式制动器与鼓式制动器比较有哪些优缺点?

托马斯提出的五种处理冲突的策略包括

将制片用的药料与辅料共置快速搅拌制粒机的容器内，使混合、制软材、分粒与滚圆一次完成的制粒方法称为

(2007年)当RLC串联电路发生谐振时，一定有()。

下列描述的行为中，能够体现情感、态度与价值观教学目标的是()。

下列关于“海上丝绸之路”的说法错误的是：

西周统治者为维系以血缘关系为纽带的政权组织制度，在实践中逐渐形成的原则有()。

BSP的数据类按信息生命周期分成存档、事务、计划、统计四大类，下面哪个屑于事务类数据?

已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE，则该二叉树的后序序列为(37)，层次序列为(38)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1．1所示，路由器R1的路由信息如下所示：C202．118．1．0／24isdirectlyconnectedFastEtherne

(52)主要包括网络模拟攻击、漏洞检测、报告服务进程、提取对象信息以及评测风险、提供安全建议和改进措施等功能。

Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m

当关系只和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是(17)。

某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最小值为(2)。

During the last few years ,it has been realized that maintenance of programs is more expensive than development, so reading of p

Microwavecommunicationuseshigh-frequency(1)______wavesthattravelinstraightlinesthroughtheair.Becausethewavescann

在Windows的命令行窗口中输入命令C：＼>nslookupsettype=MX>202．30．192．2这个命令序列的作用是查询()。

盘式制动器与鼓式制动器比较有哪些优缺点?

托马斯提出的五种处理冲突的策略包括

将制片用的药料与辅料共置快速搅拌制粒机的容器内，使混合、制软材、分粒与滚圆一次完成的制粒方法称为

(2007年)当RLC串联电路发生谐振时，一定有()。

下列描述的行为中，能够体现情感、态度与价值观教学目标的是()。

下列关于“海上丝绸之路”的说法错误的是：

西周统治者为维系以血缘关系为纽带的政权组织制度，在实践中逐渐形成的原则有()。

BSP的数据类按信息生命周期分成存档、事务、计划、统计四大类，下面哪个屑于事务类数据?

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m

During　the　last　few　years　,it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p