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

admin2009-03-15 72

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

选项

答案ABDEGHJCFI

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

CisoPIX525防火墙能够进行操作系统映像更新的访问模式是()。

下列入侵检测系统结构中，能够真正避免单点故障的是

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

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。

下列关于CiscoAironet1100系列接入点的快速配置页面配置数据含义的描述中，错误的是

下列Serv-UFTP服务器的选项中，不提供“IP访问选项”的是()。

文件IN．DAT中存有200个销售记录，每个记录均南产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I

在CiscoAirnet1100快速配置页面设置允许设备不指定SSID而访问接入点的配置选项是()。

设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。

报表由【】和【】两个基本部分组成。

挤出效应

关于药物水解反应的叙述正确的是

患者在诊疗活动中受到损害，医疗机构及其医务人员有过错的，承担赔偿责任的是()。

以下属于土地取得成本的构成项目的有()。

实行会计电算化，将有助于提高单位会计核算的水平和质量。()

从幼儿在园一日活动的主要类型来分，幼儿园环境可分为游戏活动环境、学习活动环境和()。

人民警察的义务，是指人民警察在行使权力、履行职责过程中必须作出或不得作出一定行为的约束。人民警察义务具有()特点。

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1、标题为“练习”的窗体上画一个名称为Frame1、标题为“效果”的框架。框架内含有三个复选框，其名称分别为Chk1、Chk2和Chk3，标题分别

以下哪个数据库对象可以一次执行多个操作()。

ResumeNameinfull:LiMaohanGender:FemaleDateofbirth:July.26th,1973Nationality:ChinaMaritalStatus:SingleWorkEx

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

二级VF

NCRE全国计算机二级

CisoPIX525防火墙能够进行操作系统映像更新的访问模式是()。

下列入侵检测系统结构中，能够真正避免单点故障的是

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

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。

下列关于CiscoAironet1100系列接入点的快速配置页面配置数据含义的描述中，错误的是

下列Serv-UFTP服务器的选项中，不提供“IP访问选项”的是()。

文件IN．DAT中存有200个销售记录，每个记录均南产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I

在CiscoAirnet1100快速配置页面设置允许设备不指定SSID而访问接入点的配置选项是()。

设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。

报表由【】和【】两个基本部分组成。

挤出效应

关于药物水解反应的叙述正确的是

患者在诊疗活动中受到损害，医疗机构及其医务人员有过错的，承担赔偿责任的是()。

以下属于土地取得成本的构成项目的有()。

实行会计电算化，将有助于提高单位会计核算的水平和质量。()

从幼儿在园一日活动的主要类型来分，幼儿园环境可分为游戏活动环境、学习活动环境和()。

人民警察的义务，是指人民警察在行使权力、履行职责过程中必须作出或不得作出一定行为的约束。人民警察义务具有()特点。

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1、标题为“练习”的窗体上画一个名称为Frame1、标题为“效果”的框架。框架内含有三个复选框，其名称分别为Chk1、Chk2和Chk3，标题分别

以下哪个数据库对象可以一次执行多个操作()。

ResumeNameinfull:LiMaohanGender:FemaleDateofbirth:July.26th,1973Nationality:ChinaMaritalStatus:SingleWorkEx

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