首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
admin
2009-03-15
33
问题
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
选项
答案
ABDEGHJCFI
解析
若后序序列为非空,则后序遍历序列最后一个元素应是二叉树的根。那么前半部分非空应是二叉树左子树的中序遍历序列,后半部分非空应是二叉树右子树的中序序列。若判断出左子树非空,那么在后序序列的第二个元素即是左子树的根,再结合中序序列前半部分,递归地就可把左子树判定出来。同样的方法可把右子树判定出来,那么二叉树就唯一地确定出来,这样其前序序列便可得到。对于本题,首先根据后序遍历序列确定这棵二叉树的根结点为A,然后将根据中序遍历序列确定左右子树的结点及中序遍历序列,分别是“DBGEHJ”和“CIF”;再根据左子树的后序遍历序列“DGJHEB”确定其左子树根结点为B及其左右子树的结点及中序遍历序列。以此类推,从而画出该二叉树,如下图所示,从而确定其前序遍历序列为ABDEGHJCFI。
转载请注明原文地址:https://jikaoti.com/ti/ogF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于接入技术特征的描述中,错误的是()。
如果在一台主机的Windows环境下执行Ping命令得到下列信息PingingWWW.nankai.edu.cn[202.113.16.33]with32bytesofdata:Replyfrom202.113.16.33:
以下不属于网络安全评估内容的是
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
下列选项中,不会出现在Cisco路由器路由表中的是()。
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端,为减少对其资源记录的手动管理,可采取的措施是()。
下列关于CiscoAironet1100系列接入点的快速配置页面配置数据含义的描述中,错误的是()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
在VisualFoxPro中释放和关闭表单的方法是
树是结点的集合,它的根结点的数目是()。
随机试题
男性,38岁。健康体检报告示:AST80U/L,总胆红素l2.7μmol/L,肌酐55μmol/L,空腹血糖6.2mmol/L。体检结论为【】
女性,52岁,有胆管结石病史,近2天来右上腹痛,体温37.8℃。2小时前突然畏寒、寒战,体温达40℃,精神紧张、兴奋,口渴,面色苍白,脉搏98/min、有力,血压10.7/6.67kPa(80/50mmHg),尿量每小时26ml。病人的情况是
“六淫”是指
A.内膝眼 B.攒竹 C.阴陵泉 D.太阳 E.阳陵泉屈膝,位于髌韧带内侧凹陷处的腧穴是
与自动喷水湿式灭火系统相比,自动喷水干式灭火系统的特点有()。
境内自然人申请开立证券账户,需提供的材料有()
假设从空中R点看到地表的纬线m和晨昏线n如下图所示。R点在地表的垂直投影为S。据此完成问题。S地的纬度()。
下面关于WiFi无线局域网的叙述中,错误的是()。
JanHendrikSchon’ssuccessseemedtoogoodtobetrue,anditwas.InonlyfouryearsasaphysicistatBellLaboratories,Scho
Whenitcomestousingtechnologytopromoteeducation,theprevailingwisdomhasbeenthatmoreisbetter.Overthepastdecade
最新回复
(
0
)