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

admin2009-03-15 56

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

选项

答案ABDEGHJCFI

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于路由器技术指标的描述中，错误的是（）。

如下图所示，在一台Catalyst3548交换机上连接3台PC机，通过show命令显示该交换机的交换表，下列显示命令及对应的显示信息均正确的是

在Cisc0路由器的g0／1端口上禁止源地址为某些特定地址段的数据包进／出路由器，下列access-list的正确配置是

请根据下图所示网络结构回答问题。如果服务器组的地址是202．13．157．10一202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在路由器_的端口。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)所示，当R1收到R2发送的如图(b)的[V,D]报文后，R1更新的4个路由表项中距离值从上到下依次为0，4，4，3,那么，不可能的取值序列为

将Cisco6500第4模块第1端口的通信方式设置为半双工，第2～24端口的通信方式设置为全双工，以下交换机的端口配置，正确的是()。

一台路由器的路由表如下所示。该路由器在接收到目的地址为130．3．25．8的数据报时，它对该数据报的操作为()。

在Cisco路由器上主要用于存储路由表、快速交换缓存、ARP缓存、数据分组缓冲区和缓冲队列、运行配置(runningconfiguration)文件，以及正在执行的代码和一些临时数据信息的存储器是()。

从关系模式中指定若干个属性组成新的关系的运算称为

在深度为5的满二叉树中，叶子节点的个数为______。

关于阴道痉挛以下叙述正确的是

毛泽东首次提出新民主主义革命的总路线是在()

下列不是肾穿刺活检术的禁忌证的是：()

影响乳痛手术疗效的最主要因素为（）

对于防控慢性非传染性疾病中坚力量的乡村全科医生，在从事慢病防控的工作中应遵循的伦理要求说法错误的是()

【2015交通银行】世界上最长的河流是()。

对误机(车、船)事故的处理，应做到()。

学生的主体性主要表现在自觉性、______性和创造性三个方面。

对盲视病人DB进行研究的是()

【B1】【B15】

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

二级VF

NCRE全国计算机二级

下列关于路由器技术指标的描述中，错误的是（）。

如下图所示，在一台Catalyst3548交换机上连接3台PC机，通过show命令显示该交换机的交换表，下列显示命令及对应的显示信息均正确的是

在Cisc0路由器的g0／1端口上禁止源地址为某些特定地址段的数据包进／出路由器，下列access-list的正确配置是

请根据下图所示网络结构回答问题。如果服务器组的地址是202．13．157．10一202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在路由器_________的________端口。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)所示，当R1收到R2发送的如图(b)的[V,D]报文后，R1更新的4个路由表项中距离值从上到下依次为0，4，4，3,那么，不可能的取值序列为

将Cisco6500第4模块第1端口的通信方式设置为半双工，第2～24端口的通信方式设置为全双工，以下交换机的端口配置，正确的是()。

一台路由器的路由表如下所示。该路由器在接收到目的地址为130．3．25．8的数据报时，它对该数据报的操作为()。

在Cisco路由器上主要用于存储路由表、快速交换缓存、ARP缓存、数据分组缓冲区和缓冲队列、运行配置(runningconfiguration)文件，以及正在执行的代码和一些临时数据信息的存储器是()。

从关系模式中指定若干个属性组成新的关系的运算称为

在深度为5的满二叉树中，叶子节点的个数为______。

关于阴道痉挛以下叙述正确的是

毛泽东首次提出新民主主义革命的总路线是在()

下列不是肾穿刺活检术的禁忌证的是：()

影响乳痛手术疗效的最主要因素为（）

对于防控慢性非传染性疾病中坚力量的乡村全科医生，在从事慢病防控的工作中应遵循的伦理要求说法错误的是()

【2015交通银行】世界上最长的河流是()。

对误机(车、船)事故的处理，应做到()。

学生的主体性主要表现在自觉性、______性和创造性三个方面。

对盲视病人DB进行研究的是()

【B1】【B15】

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

请根据下图所示网络结构回答问题。如果服务器组的地址是202．13．157．10一202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在路由器_的端口。