首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
admin
2009-03-15
59
问题
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
选项
答案
ABDEGHJCFI
解析
若后序序列为非空,则后序遍历序列最后一个元素应是二叉树的根。那么前半部分非空应是二叉树左子树的中序遍历序列,后半部分非空应是二叉树右子树的中序序列。若判断出左子树非空,那么在后序序列的第二个元素即是左子树的根,再结合中序序列前半部分,递归地就可把左子树判定出来。同样的方法可把右子树判定出来,那么二叉树就唯一地确定出来,这样其前序序列便可得到。对于本题,首先根据后序遍历序列确定这棵二叉树的根结点为A,然后将根据中序遍历序列确定左右子树的结点及中序遍历序列,分别是“DBGEHJ”和“CIF”;再根据左子树的后序遍历序列“DGJHEB”确定其左子树根结点为B及其左右子树的结点及中序遍历序列。以此类推,从而画出该二叉树,如下图所示,从而确定其前序遍历序列为ABDEGHJCFI。
转载请注明原文地址:https://kaotiyun.com/show/0m7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
IEEE802.11b点对点模式是一种方便的连接方式,这种模式需要使用的无线设备是
以下不属于网络安全评估内容的是()。
下列对STP生成树结构的描述中,错误的是
使用Outlook创建邮件账户时,不能选择的邮件接收服务器类型是()。
操作系统能找到磁盘上的文件,是因为有磁盘文件名与存储位置的记录。在Windows中,这个记录表称为()。
R1,R2是一个自治系统中采用RIP路由协议的两个路由器,R1的路由表如下图(a)所示,如果R1收到R2发送的如下图(b)所示的(V,D)报文后,更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2。那么a,b,c,d,e可能的数值依次为(
函数ReadData()负责从文件IN.DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值,函数WriteData()负责把结
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包3中的目的IP地址和目的MAC地址,正确的是()。
在一棵二叉树上第5层的结点数最多是( )。
随机试题
公钥证书数据的组成包括()
试述中国民主革命必须由无产阶级领导。
三羧酸循环中草酰乙酸最主要的来源是
氯碱厂产生氮肥厂产生
糖皮质激素类药物与蛋白质代谢相关的不良反应是
根据诉讼时效法律制度的规定,在诉讼时效期间最后6个月内发生的下列情形中,能够引起诉讼时效中止的是()。
现代旅游业就其性质而言,与其他产业不同,它属于文化性的经济产业。()
根据下列资料,回答问题。2013年1—6月份,全国房地产开发投资36828亿元,同比名义增长20.3%(扣除价格因素实际增长20.3%),增速比1—5月份回落0.3个百分点。其中,住宅投资25227亿元,增长20.8%,增速回落0.8个百分点,占
[*]
A、Toomucheating.B、Toomuchunhealthyfood.C、Toolittleactivities.D、Theoverweightproblem.D
最新回复
(
0
)