已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序的序列为______。

admin2012-03-23 98

问题已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序的序列为______。

选项

答案EBDGACFH

解析由前序序列HGEDBFCA，可以确定二叉树的根结点是H；通过中序序列EGBDHFAC可以确定E、G、B、D4个结点在二叉树的左子树上，F、A、C3个结点在二叉树的右子树上，再通过前序序列HGEDBFCA，可以确定G为根结点的左子树的根，F为根结点的右子树的根。后序遍历是后根遍历，根结点H应在最后位置。最后可以推出后序序列为EBDGACFH。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

某公司分配给人事部的IP地址块为159.167.159.224/27，分配给培训部的IP地址块为159.167.159.208/28，分配给销售部的IP地址块为159.167.159.192/28，那么这三个地址块经过聚合后的地址为（）。
下列对交换机中交换表的描述中，错误的是
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是
常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在备份时使用的存储空间由少到多的顺序为
下列入侵检测系统结构中，能够真正避免单点故障的是
当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为
若两台服务器系统可用性分别达到99．99％和99．9％，则两台服务器每年的停机时间必须小于等于
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。
下面关于数据结构的叙述中，正确的是______。
若将表文件满足一定条件的记录加删除标记，除了用DELETE外，使用“表”菜单的______命令。

随机试题

19世纪的70年代至80年代，日本许多报纸卷入了对立派别的交锋，成为典型的“政论报纸”，这一时期被称为日本的________。
尸体剖检时有关寄生虫学检查，下面的做法不妥当的是
药品检验机构出具虚假检验报告不构成犯罪的，给予
患者，女，26岁。活动后心悸、气促4年，偶感心前区疼痛。血压140／45mmHg，心界向左下扩大，胸骨左缘第3肋间闻及舒张期叹气样杂音。其最可能的疾病为
若凭证类别只设置一种，通常为()。
通过贸易、生产、来料加工、代繁、科研、交换、展览、援助、赠送等各种方式进境的植物繁殖材料须事先办理检疫审批手续，但享有外交、领事特权与豁免权的外国机构的进境植物繁殖材料除外。(　　)
中国证监会对证券公司机构、制度与人员的检查包括()。
A公司于2010年7月1日发行2年期、面值总额为1800万元的—次还本、分期付息的债券，债券票面半年利率为2％，发行收入总额为1733．12万元，实际半年利率为3％。A公司每半年计息并付息—次。A公司将发行的公司债券划分为以摊余成本计量的金融负债。要求：
Whydidpeopleinthe19thcenturybelievetheexistenceofintelligentlifeonMars?Howisthe1996discoveryrelatedtothe
TryingtoFindaPartnerOneofthemoststrikingfindingsofarecentpollintheUKisthatofthepeopleinterviewed,one

最新回复(0)

已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序的序列为______。

二级VF

NCRE全国计算机二级

某公司分配给人事部的IP地址块为159.167.159.224/27，分配给培训部的IP地址块为159.167.159.208/28，分配给销售部的IP地址块为159.167.159.192/28，那么这三个地址块经过聚合后的地址为（）。

下列对交换机中交换表的描述中，错误的是

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是

常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在备份时使用的存储空间由少到多的顺序为

下列入侵检测系统结构中，能够真正避免单点故障的是

当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为

若两台服务器系统可用性分别达到99．99％和99．9％，则两台服务器每年的停机时间必须小于等于

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

下面关于数据结构的叙述中，正确的是______。

若将表文件满足一定条件的记录加删除标记，除了用DELETE外，使用“表”菜单的______命令。

19世纪的70年代至80年代，日本许多报纸卷入了对立派别的交锋，成为典型的“政论报纸”，这一时期被称为日本的________。

尸体剖检时有关寄生虫学检查，下面的做法不妥当的是

药品检验机构出具虚假检验报告不构成犯罪的，给予

患者，女，26岁。活动后心悸、气促4年，偶感心前区疼痛。血压140／45mmHg，心界向左下扩大，胸骨左缘第3肋间闻及舒张期叹气样杂音。其最可能的疾病为

若凭证类别只设置一种，通常为()。

通过贸易、生产、来料加工、代繁、科研、交换、展览、援助、赠送等各种方式进境的植物繁殖材料须事先办理检疫审批手续，但享有外交、领事特权与豁免权的外国机构的进境植物繁殖材料除外。( )

中国证监会对证券公司机构、制度与人员的检查包括()。

Whydidpeopleinthe19thcenturybelievetheexistenceofintelligentlifeonMars?Howisthe1996discoveryrelatedtothe

TryingtoFindaPartnerOneofthemoststrikingfindingsofarecentpollintheUKisthatofthepeopleinterviewed,one

通过贸易、生产、来料加工、代繁、科研、交换、展览、援助、赠送等各种方式进境的植物繁殖材料须事先办理检疫审批手续，但享有外交、领事特权与豁免权的外国机构的进境植物繁殖材料除外。(　　)