首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
admin
2009-03-15
51
问题
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
选项
答案
ABDEGHJCFI
解析
若后序序列为非空,则后序遍历序列最后一个元素应是二叉树的根。那么前半部分非空应是二叉树左子树的中序遍历序列,后半部分非空应是二叉树右子树的中序序列。若判断出左子树非空,那么在后序序列的第二个元素即是左子树的根,再结合中序序列前半部分,递归地就可把左子树判定出来。同样的方法可把右子树判定出来,那么二叉树就唯一地确定出来,这样其前序序列便可得到。对于本题,首先根据后序遍历序列确定这棵二叉树的根结点为A,然后将根据中序遍历序列确定左右子树的结点及中序遍历序列,分别是“DBGEHJ”和“CIF”;再根据左子树的后序遍历序列“DGJHEB”确定其左子树根结点为B及其左右子树的结点及中序遍历序列。以此类推,从而画出该二叉树,如下图所示,从而确定其前序遍历序列为ABDEGHJCFI。
转载请注明原文地址:https://kaotiyun.com/show/0m7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列入侵检测系统结构中,能够真正避免单点故障的是()。
下列Windows命令中,可以用于检测本机配置的DNS服务器是否工作正常的命令是()。
下图是企业网中集群服务器接入核心层的两种方案下列关于两种方案技术特点的描述中,错误的是()。
函数ReadData()负责从文件IN.DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值,函数WriteData()负责把结
下列关于局域网互联设备特点的描述中,错误的是()。
能够显示主机上活动TCP连接状态的DOS命令是()。
下面关于启动进程机制的叙述中,错误的是()。
在直接交换方式中,局域网交换机只要接收并检测到目的地址字段,就立即将该帧转发出去,而不管这一帧数据是否出错。帧出错检测任务由()完成。
当删除父表中的记录时,若子表中的所有相关记录也能自动删除,则相应的参照完整性的删除规则为【】。
关系数据库中有三种基本操作,将具有共同属性的两个关系中的元组连接到一起,构成新表的操作称为______。
随机试题
行政学的开创者是_________。
A.t(9;22)B.t(15;17)C.inv(16)D.t(11;14)E.t(8;21)M2伴有染色体异常是
流行性腮腺炎可出现腮腺管开口处黏膜红肿,其部位在
目前,我国的建设程序与计划经济时期相比较,发生了如下重要变化:实行了()。
师表美主要包括()
动作技能与肌肉运动有关,与大脑无关。()
你觉得你个性上最大的优点是什么?
根据《物权法》规定,下列财产中可以抵押的是()。
下列说法错误的是()。
Mirrorimagesisoftendifferentfromthe"feltimages".
最新回复
(
0
)