首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
admin
2009-02-13
31
问题
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
选项
答案
ABDEGHJCFI
解析
若后序序列为非空,则后序遍历序列最后一个元素应是二叉树的根。那么前半部分非空应是二叉树左子树的中序序列,后半部分非空应是二叉树右子树的中序序列。若判断出左子树非空,那么在后序序列的第二个元素即是左子树的根,再结合中序序列前半部分,递归地就可将左子树判定出来。同样的方法可将右子树判定出来,那么二叉树就唯一地确定出来,这样其前序序列便可得到。 对于本题,首先根据后序遍历序列确定这棵二叉树的根结点为A,然后将根据中序遍历序列确定左右子树的结点及中序遍历序列,分别是“DBGEHJ”和“CIF”;再根据左子树的后序遍历序列“DGJHEB”确定其左子树根结点为B及其左右子树的结点及中序遍历序列。依此类推,从而画出该二叉树,如下图所示,从而确定其前序遍历序列为 ABDEGHJCFI。
转载请注明原文地址:https://jikaoti.com/ti/Yeq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列语句序列执行后,i的值是()。inti=10;do{i-=2;}while(i>6);
下列说法中错误的一项是
下列基本命令中,属于类文件分解器命令的是
已知如下代码:publicclassTest{longa[]=newlong[10]:publicstaticvoidmain(Stringarg[]){System.out.println(a[6])
程序设计中用得最多的语句是()。
只能用在循环语句中的是()。
关于以下程序代码的说明正确的是()(1)classHasStatic{(2)privatestaticintx=100:(3)publicstaticvoidmain(Stringargs[]{
请完成下列语句中应填的内容;FilepathName=newFile(orgs[0]);String[]fileNames=pathName.______;
下面列出的数据管理技术发展的三个阶段中,哪个(些)阶段没有专门的软件数据进行管理()Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
下列关于线性表叙述中不正确的是()。
随机试题
前囟中央至枕骨隆突下方的距离:鼻根至枕骨隆突的距离:
关于肺叶影像解剖的叙述,错误的是
医疗康复与康复医学的概念
公民甲通过保险代理人乙为其5岁的儿子丙投保一份“幼儿平安成长险”,保险公司为丁。下列有关本事例的哪一项表述是正确的?
双酚A和环氧氯丙烷作用后的产物是:
项目建成后由新设法人承债的项目,一般是()。
现代会计按照对外提供还是对内提供决策所需信息,分为()两大分支。
甲国有独资公司(以下简称“甲公司”)董事会成员有5人,其中4人是履行出资人职责的机构任命的干部,1人为职工代表。因该职工代表经常提意见,董事会投票决定撤销该职工代表董事职务。在无合适人选前,董事会成员暂为4人。2009年9月,甲公司与乙公司联合出资设立丙
现行宪法规定,宗教团体和宗教事务不受( )。
Theenergycrisis,whichisbeingfeltaroundtheworld,hasdramatizedhowtherecklessdespoilingoftheearth’sresourceshas
最新回复
(
0
)