首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2018-10-28
31
问题
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
选项
A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面,说明C是A的右结点;后序中F在C的前面、中序中在C后面,且后序和中序中,I均在F前面由此可确定,I为F的左结点,F为C的右结点。同c理J为F的右结点。后序中B为左子树的根结点,因此B为A的左结点,以此划分,在中序中B前面的D为左结点,后面的GEH为右子树,后序中,E在最后,应为剩下3个结点的根结点,也就是B的右子树,再根据中序中的顺序,可得出G为E的左结点,H为E的右结点。由此可画出这个二叉树,然后根据二叉树可的前序序列为ABDEGHCFIJ。
转载请注明原文地址:https://kaotiyun.com/show/CYlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件设计中划分模块的一个准则是( )。
关闭窗体时,触发事件的顺序是
VBA中不能进行错误处理的语句是()。
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。
下面不属于软件测试实施步骤的是
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
下面不属于软件需求分析阶段任务的是
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
在数据流图中,带有箭头的线段表示的是
软件测试的目的是()。
随机试题
下列哪些作用与B细胞在生发中心的分化成熟无关
单层螺旋CT在硬件方面的重要改进是
在I型超敏反应中发挥重要作用的抗体类型是
【2006年第4题】题13~15:某变电所内设置6/0.4kV变压器,室内6kV中压柜及0.4kV低压开关柜等设备,6kV系统为中性点不接地系统,低压采用TN-S接地型式。已知条件:土壤电阻率ρ=100Ω.m,垂直接地体采用钢管,其直径d=50mm,长度L
承包人接受了()后,就无权再提出在合同工程交工验收证书颁发前所发生的任何索赔。
Excel的数据有( )等多种类型
请阅读下面录像题的情景叙述,找出情景叙述中秘书行为及工作环境中正确或错误的地方(应至少找出10处正误点)。情景一宏远公司为了扩大公司的生产基地,正在进行艰苦的房产购置谈判。会议室内,客方坐对门一排,主方坐背门的一排。谈判双方人
炼油企业一般不仅仅生产一种油品,而是进行多种油品生产,如汽油、柴油等,这一现象说明该企业产生的是()。
在干部下基层与群众交流的活动中,工作人员工作不到位,人民群众抱怨工作人员形同虚设。作为负责人,你该怎么做?
影响统计程序效度的条件主要包括()
最新回复
(
0
)