首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
admin
2009-03-15
55
问题
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
选项
答案
ABDEGHJCFI
解析
若后序序列为非空,则后序遍历序列最后一个元素应是二叉树的根。那么前半部分非空应是二叉树左子树的中序遍历序列,后半部分非空应是二叉树右子树的中序序列。若判断出左子树非空,那么在后序序列的第二个元素即是左子树的根,再结合中序序列前半部分,递归地就可把左子树判定出来。同样的方法可把右子树判定出来,那么二叉树就唯一地确定出来,这样其前序序列便可得到。对于本题,首先根据后序遍历序列确定这棵二叉树的根结点为A,然后将根据中序遍历序列确定左右子树的结点及中序遍历序列,分别是“DBGEHJ”和“CIF”;再根据左子树的后序遍历序列“DGJHEB”确定其左子树根结点为B及其左右子树的结点及中序遍历序列。以此类推,从而画出该二叉树,如下图所示,从而确定其前序遍历序列为ABDEGHJCFI。
转载请注明原文地址:https://kaotiyun.com/show/0m7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于安全评估的描述中,错误的是()。
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
下列关于Windows2003系统下DHCP服务器参数的描述中,错误的是()。
在组建一个家庭局域网时,有三台计算机需要上网访问Intemet,但ISP只提供一个连接到网络的接口,且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
下列关于Serv-UFTP,服务器配置管理的描述中,正确的是()。
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标,受害设备因为无法处理而拒绝服务。这种攻击被称为()。
能够得到下面信息的DOS命令是()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
在Cisco路由器上主要用于存储路由表、快速交换缓存、ARP缓存、数据分组缓冲区和缓冲队列、运行配置(runningconfiguration)文件,以及正在执行的代码和一些临时数据信息的存储器是()。
随机试题
这个标志是何含义?
行政组织平行分部化的基本方式是()
Duringthelastvacation,IvisitedmanyareasoftheUnitedStates______Ihadneverseenbefore.
药品检验工作的基本程序为
能够诊断“无脑儿”需要在
一列火车驶过车站时,站台边上观察者测得火车鸣笛声频率的变化情况(与火车固有的鸣笛声频率相比)为()。
儿童的痛觉是随着年龄增长而发展的,表现为痛觉感受性越来越低。()
2005年全国1%人口抽样调查数据显示,至2005年11月1日零时全国31个省、自治区、直辖市和现役军人的总人口为130628万人,比2000年11月1日零时第五次全国人口普查的总人口增加了4045万人,增长3.2%;年平均增加809万人,年平均增长0.6
0.50
WanttoBe100?ListentoThese5Centenarians(百岁老人)FiveneighborsatacentralMissouriretirementcommunitywhoareall
最新回复
(
0
)