首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
admin
2009-03-15
47
问题
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
选项
答案
ABDEGHJCFI
解析
若后序序列为非空,则后序遍历序列最后一个元素应是二叉树的根。那么前半部分非空应是二叉树左子树的中序遍历序列,后半部分非空应是二叉树右子树的中序序列。若判断出左子树非空,那么在后序序列的第二个元素即是左子树的根,再结合中序序列前半部分,递归地就可把左子树判定出来。同样的方法可把右子树判定出来,那么二叉树就唯一地确定出来,这样其前序序列便可得到。对于本题,首先根据后序遍历序列确定这棵二叉树的根结点为A,然后将根据中序遍历序列确定左右子树的结点及中序遍历序列,分别是“DBGEHJ”和“CIF”;再根据左子树的后序遍历序列“DGJHEB”确定其左子树根结点为B及其左右子树的结点及中序遍历序列。以此类推,从而画出该二叉树,如下图所示,从而确定其前序遍历序列为ABDEGHJCFI。
转载请注明原文地址:https://kaotiyun.com/show/0m7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于网络接入技术和方法的描述中,错误的是()。
下列Windows命令中,可以用于检测本机配置的域名服务器是否工作正常的命令是()。
某客户机使用DHCP获取IP地址等信息,其获取IP地址过程中捕获的4条报文及对第2条报文分析如下图所示。请分析其中的信息,补全内容。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是:以行为单位把字符串中的所有小写字母改写成该字母的下一个字母,如果是字母z,则改写成字母
下列关于操作系统设备管理的叙述中,说法不正确的是()。
在直接交换方式中,局域网交换机只要接收并检测到目的地址字段,就立即将该帧转发出去,而不管这一帧数据是否出错。帧出错检测任务由()完成。
为“学院”表增加一个字段“教师人数“的SQL语句是下面对表单若干常用事件的描述中,正确的是
为“学院”表增加一个字段“教师人数“的SQL语句是有关参照完整性的删除规则,正确的描述是
栈和队列的共同点是( )。
报表由【】和【】两个基本部分组成。
随机试题
曲线|xy|+1=|x|+|y|所形成图形的面积等于()。
生物转化中最主要的第一相反应是
扁平足,正确的摄影体位是
企业持有现金的动机有()。
旅游安全管理工作的方针是()。
一个长方形,若将短边长度增加4厘米,长边长度增加一倍,则面积是原来的3倍,若将长边缩短8厘米,就成正方形,则原长方形面积是多少平方厘米?()
左顾右盼:上下打量
(2012年真题)简述利用影响力受贿罪的主体范围。
司机:有经验的司机完全有能力并习惯以每小时120公里的速度在高速公路上安全行驶。因此,高速公路上的最高时速不应由120公里改为现在的110公里,因为这既会不必要地降低高速公路的使用效率,也会使一些有经验的司机违反交规。交警:每个司机都可以在法律规
Simon:Linda,doyouknowwhenthevisitorsfromIndiaarecoming?Linda:Weofferthemthree【K1】______(choose):theendofMar
最新回复
(
0
)