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

admin2012-03-23 93

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

选项

答案EBDGACFH

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

若某大学分配给计算机系和自动化系的IP地址块分别为211．81．16．128／26和211．81．16．192／26，这两个地址块聚合后的地址为
通过伪造某台主机的IP地址窃取特权的攻击方式属于
下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。
某校园网采用RIPv1路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()
使数据库表变为自由表的命令是
在当前表单的LABELl控件中显示系统时间的语句是
为“学院”表增加一个字段“教师人数“的SQL语句是下列程序段的输出结果是CLOSEDATAa=0USE教师GOTOPDOWHILE.NOT.EOF()IF主讲课程="数据结构".O
假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行中修改由语句Myform=CreateObject("form")所创建对象的Caption属性，下面语句中不可以使用的是______。
下列关于数据库运行和维护的叙述中，正确的是______。

随机试题

下列关于糖类在小肠内吸收的叙述，正确的是
下面关于平滑系数“的说法不正确的是()
强迫症与恐惧症的区别在于
检查远端肾小管功能的试验是
某消防技术服务机构对某高层大型商业综合体开展了消防安全评估。根据现行国家标准《重大火灾隐患判定方法》(GB35181-2017)，下列检查结果中，不属于重大火灾隐患综合判定要素的是()。
我国商业银行普遍重视未来()个星期内的流动性缺口分析与管理。
下列属于天象景观的有()。
贯彻新发展理念，建设现代化经济体系，必须坚持质量第一、效益优先，以()为主线。
MasstransportationrevisedthesocialandeconomicfabricoftheAmericancityinthreefundamentalways.Itspeededupphysica
设计文件服务器最基本的一个问题就是接口，它的作用是(63)。

最新回复(0)

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

二级VF

NCRE全国计算机二级

若某大学分配给计算机系和自动化系的IP地址块分别为211．81．16．128／26和211．81．16．192／26，这两个地址块聚合后的地址为

通过伪造某台主机的IP地址窃取特权的攻击方式属于

下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。

某校园网采用RIPv1路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()

使数据库表变为自由表的命令是

在当前表单的LABELl控件中显示系统时间的语句是

为“学院”表增加一个字段“教师人数“的SQL语句是下列程序段的输出结果是CLOSEDATAa=0USE教师GOTOPDOWHILE.NOT.EOF()IF主讲课程="数据结构".O

假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行中修改由语句Myform=CreateObject("form")所创建对象的Caption属性，下面语句中不可以使用的是______。

下列关于数据库运行和维护的叙述中，正确的是______。

下列关于糖类在小肠内吸收的叙述，正确的是

下面关于平滑系数“的说法不正确的是()

强迫症与恐惧症的区别在于

检查远端肾小管功能的试验是

某消防技术服务机构对某高层大型商业综合体开展了消防安全评估。根据现行国家标准《重大火灾隐患判定方法》(GB35181-2017)，下列检查结果中，不属于重大火灾隐患综合判定要素的是()。

我国商业银行普遍重视未来()个星期内的流动性缺口分析与管理。

下列属于天象景观的有()。

贯彻新发展理念，建设现代化经济体系，必须坚持质量第一、效益优先，以()为主线。

MasstransportationrevisedthesocialandeconomicfabricoftheAmericancityinthreefundamentalways.Itspeededupphysica

设计文件服务器最基本的一个问题就是接口，它的作用是(63)。