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

admin2009-03-15 75

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

选项

答案ABDEGHJCFI

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列是Cisco路由器执行showconfig命令得到的DHCP配置信息ipdhcpexcluded．address219．105．46．240219．105．46．250!ipdhcppoo146net

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

下列关于路由协议相关技术的描述中，错误的是()。

采用PKCS算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

在下面的攻击手段中，基于网络的入侵防护系统无法阻断的是()。

若服务器系统可用性达到99．99％，那么系统平均无故障时间（单位：分钟)约为()。

设有关系R1~flR2，经过关系运算得到结果S，则S是______。

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

下面关于完全二叉树的叙述中，错误的是______。

驾驶人发现轮胎漏气时，应迅速制动减速，将车辆尽快驶离行车道，停放在路边安全地点。

纤维粉尘是指纵横径之比

女性，49岁，反复发作右上腹疼痛半年，多为餐后发生，并向右肩部放射。检查：肥胖，血压110/80mmHg，心率90/min，右上腹轻度压痛，无腹肌紧张。此病人最可能的诊断是

下列各项中哪项不属于行政许可法的调整范围?()

液化石油气储罐区的四周应设置()实体防护墙。

对消费者偏好的基本假定主要包括()。

Manypeoplebelievetheglarefromsnowcausessnowblindness.Yet,darkglassesornot,theyfindthemselves【C1】______headaches

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

二级VF

NCRE全国计算机二级

下列是Cisco路由器执行showconfig命令得到的DHCP配置信息ipdhcpexcluded．address219．105．46．240219．105．46．250!ipdhcppoo146net

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

下列关于路由协议相关技术的描述中，错误的是()。

采用PKCS算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

在下面的攻击手段中，基于网络的入侵防护系统无法阻断的是()。

若服务器系统可用性达到99．99％，那么系统平均无故障时间（单位：分钟)约为()。

设有关系R1~flR2，经过关系运算得到结果S，则S是______。

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

下面关于完全二叉树的叙述中，错误的是______。

驾驶人发现轮胎漏气时，应迅速制动减速，将车辆尽快驶离行车道，停放在路边安全地点。

纤维粉尘是指纵横径之比

女性，49岁，反复发作右上腹疼痛半年，多为餐后发生，并向右肩部放射。检查：肥胖，血压110/80mmHg，心率90/min，右上腹轻度压痛，无腹肌紧张。此病人最可能的诊断是

下列各项中哪项不属于行政许可法的调整范围?()

液化石油气储罐区的四周应设置()实体防护墙。

对消费者偏好的基本假定主要包括()。

Manypeoplebelievetheglarefromsnowcausessnowblindness.Yet,darkglassesornot,theyfindthemselves【C1】______headaches

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

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