假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为【】。

admin2009-03-15 62

问题假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为【】。

选项

答案ABDEGHJCFI

解析若后序序列为非空，则后序遍历序列最后一个元素应是二叉树的根。那么前半部分非空应是二叉树左子树的中序遍历序列，后半部分非空应是二叉树右子树的中序序列。若判断出左子树非空，那么在后序序列的第二个元素即是左子树的根，再结合中序序列前半部分，递归地就可把左子树判定出来。同样的方法可把右子树判定出来，那么二叉树就唯一地确定出来，这样其前序序列便可得到。对于本题，首先根据后序遍历序列确定这棵二叉树的根结点为A，然后将根据中序遍历序列确定左右子树的结点及中序遍历序列，分别是“DBGEHJ”和“CIF”；再根据左子树的后序遍历序列“DGJHEB”确定其左子树根结点为B及其左右子树的结点及中序遍历序列。以此类推，从而画出该二叉树，如下图所示，从而确定其前序遍历序列为ABDEGHJCFI。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为【】。

二级VF

NCRE全国计算机二级

如下图所示，网络端点A发送数据包给站点B，当Rl将数据包转发给R2时，被转发数据包中封装的目的IP地址和目的MAC地址是()。

下列关于综合布线系统的描述中，错误的是()。

请根据下图所示网络结构回答下列问题。如果需要监听路由器RE和RG设备之间的所有流量，可以在该链路中串入一种设备。请写出这种设备的名称____________。

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是()。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

下列对Aironet1100无线接入点进入快速配置页面的描述中，错误的是（）。

树是结点的集合，它的根结点的数目是(　　)。

患者，女，52岁。右侧后牙进食嵌塞半年余，近来用冷水漱口敏感，吐掉冷水症状立即消失。无明显自发痛。检查见上牙合第一磨牙有龋洞，下牙合第一前磨牙颊侧颈部有线形缺损初诊的最佳处置是

初产妇第一产程活跃期延长是指活跃期超过()

A．左侧卧位和头低足高位B．右侧卧位和头低足高位C．左侧卧位和头高足低位D．端坐位E．半坐卧位输液引起肺水肿时，应立即使病人采取()。

施工阶段的监理，可有较多的(　　)职称人员从事实际工作。

出口信贷中的混合贷款是指同时提供买方和卖方信贷。()

证券金融公司开展转融通业务，应当以自己的名义，在证券登记结算机构分别开立()。Ⅰ．转融通专用证券账户Ⅱ．转融通担保证券账户Ⅲ．转融通证券交收账户Ⅳ．转融通专用资金账户

下列选项中，不属于我国税收法律的是()。

(2011年下半年)某公司承担了一项系统集成项目，正在开发项目适用的软件系统，但是需要从其他公司购买一些硬件设备。该公司的转包合同负责人应当首先准备一份(60)。

TheodoreDreiserandJackLondonareamongthebestrepresentativewritersofliterary

假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为【 】。

二级VF

NCRE全国计算机二级

如下图所示，网络端点A发送数据包给站点B，当Rl将数据包转发给R2时，被转发数据包中封装的目的IP地址和目的MAC地址是()。

下列关于综合布线系统的描述中，错误的是()。

请根据下图所示网络结构回答下列问题。如果需要监听路由器RE和RG设备之间的所有流量，可以在该链路中串入一种设备。请写出这种设备的名称____________。

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是()。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

下列对Aironet1100无线接入点进入快速配置页面的描述中，错误的是（）。

树是结点的集合，它的根结点的数目是( )。

患者，女，52岁。右侧后牙进食嵌塞半年余，近来用冷水漱口敏感，吐掉冷水症状立即消失。无明显自发痛。检查见上牙合第一磨牙有龋洞，下牙合第一前磨牙颊侧颈部有线形缺损初诊的最佳处置是

初产妇第一产程活跃期延长是指活跃期超过()

A．左侧卧位和头低足高位B．右侧卧位和头低足高位C．左侧卧位和头高足低位D．端坐位E．半坐卧位输液引起肺水肿时，应立即使病人采取()。

施工阶段的监理，可有较多的( )职称人员从事实际工作。

出口信贷中的混合贷款是指同时提供买方和卖方信贷。()

证券金融公司开展转融通业务，应当以自己的名义，在证券登记结算机构分别开立()。Ⅰ．转融通专用证券账户Ⅱ．转融通担保证券账户Ⅲ．转融通证券交收账户Ⅳ．转融通专用资金账户

下列选项中，不属于我国税收法律的是()。

(2011年下半年)某公司承担了一项系统集成项目，正在开发项目适用的软件系统，但是需要从其他公司购买一些硬件设备。该公司的转包合同负责人应当首先准备一份(60)。

TheodoreDreiserandJackLondonareamongthebestrepresentativewritersofliterary

假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为【】。

树是结点的集合，它的根结点的数目是(　　)。

施工阶段的监理，可有较多的(　　)职称人员从事实际工作。