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

admin2009-03-15 80

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

选项

答案ABDEGHJCFI

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

以下关于OSPF协议的描述中，错误的是

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)，当R1收到R2发送的如图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为

Cisco路由器执行showaccess—list的命令显示如下一组信息StandardIPaccesslistblockdeny10．0．0．0．wildcardbits0．255．255．255logde

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

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

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的

下列关于芯片体系结构的叙述正确的是()。

关系数据库系统中所使用的数据结构是______。

用SQL命令查询商品号为“400015”的商品名称、价格和部门名称，正确的命令是。用SQL语言检索商品种类大于等于2的部门名称及部门的商品数目，并按商品种类的数目降序排序，正确的命令是。

A、Morebranchesofhercompanyhavebeensetup.B、ManytoxicsitesinAmericahavebeencleanedup.C、Moreenvironmentalorgani

临床闭塞性周围动脉粥样硬化的好发部位多见于

关于焦虑症状的描述，哪项正确()

行十二指肠引流术时应将引流管从病人鼻腔缓缓插入。

空调系统通常由空气处理设备、空调风系统、()等组成。

()，应当事先申请办理标签审核证书。

以下不属于一级信贷文件的是()。

按用途分类，可将劳动定额划分为()。

根据下面材料回答下列题。2008年实际外资最多的月份的合同外资约是实际外资最少的月份的合同外资的()。

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

二级VF

NCRE全国计算机二级

以下关于OSPF协议的描述中，错误的是

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)，当R1收到R2发送的如图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为

Cisco路由器执行showaccess—list的命令显示如下一组信息StandardIPaccesslistblockdeny10．0．0．0．wildcardbits0．255．255．255logde

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

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

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的

下列关于芯片体系结构的叙述正确的是()。

关系数据库系统中所使用的数据结构是______。

用SQL命令查询商品号为“400015”的商品名称、价格和部门名称，正确的命令是______。用SQL语言检索商品种类大于等于2的部门名称及部门的商品数目，并按商品种类的数目降序排序，正确的命令是______。

A、Morebranchesofhercompanyhavebeensetup.B、ManytoxicsitesinAmericahavebeencleanedup.C、Moreenvironmentalorgani

临床闭塞性周围动脉粥样硬化的好发部位多见于

关于焦虑症状的描述，哪项正确()

行十二指肠引流术时应将引流管从病人鼻腔缓缓插入。

空调系统通常由空气处理设备、空调风系统、()等组成。

()，应当事先申请办理标签审核证书。

以下不属于一级信贷文件的是()。

按用途分类，可将劳动定额划分为()。

根据下面材料回答下列题。2008年实际外资最多的月份的合同外资约是实际外资最少的月份的合同外资的()。

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

用SQL命令查询商品号为“400015”的商品名称、价格和部门名称，正确的命令是。用SQL语言检索商品种类大于等于2的部门名称及部门的商品数目，并按商品种类的数目降序排序，正确的命令是。