首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,其中序遍历序列为DBGEHJACIF,则其前序遍历序列为( )。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,其中序遍历序列为DBGEHJACIF,则其前序遍历序列为( )。
admin
2013-01-17
64
问题
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,其中序遍历序列为DBGEHJACIF,则其前序遍历序列为( )。
选项
A、ABCDEFGHIJ
B、ABDEGHJFIC
C、ABDEGJHCFI
D、ABDEGHJCFI
答案
D
解析
由后序遍历序列为DGJHEBIFCA可知A为根结点,从中序遍历序列为DBGEHJACIF可知,根结点A的左子树为DBGEHJ,右子树为CIF,再根据后序遍历可知左子树中B为根结点,右子树中C为根结点,结合左子树DBGEHJ,得到D为B的左结点,GEHJ为B的右子树,以此类推,并按照前序遍历的方法可以得出前序遍历序列为ABDEGHJCFI。
转载请注明原文地址:https://kaotiyun.com/show/6Tsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下述关于数据库系统的叙述中正确的是______。
建立远程视图必须首先建立与远程数据库的【】。
数据库系统中实现各种数据管理功能的核心软件称为【】。
下列叙述中正确的是()。
在软件测试设计中,软件测试的主要目的是
(1)将数据库stu添加到项目my当中。(2)在数据库stu中建立数据库表“比赛安排”,表结构为:场次字符型(20)时间日期型裁判字符型(15)(3)为数据库stu中的表“住址”建立“候选”索引,索引名称为和索引
(1)为数据库my中的表“积分”增加字段“地址”,类型和宽度为“字符型(50)”。(2)为表“积分”的字段“积分”设置完整性约束,要求积分值大于“400(含400)”,否则提示信息“输入的积分值太少”。(3)设置表“积分”的字段“电话”的默
有下列二叉树,对此二叉树中序遍历的结果为()。
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
随机试题
两组分挥发度之比称为相对挥发度。 ()
当典型二阶系统的单位阶跃响应阻尼比为0<ζ<1时,试问该系统闭环极点如何分布?单位阶跃响应的特征是什么?
患者,62岁。上腹部剧痛12小时,有胃溃疡病史15年。查体:血压92/60mmHg,心率110次/分,上腹稍胀气,明显压痛,无反跳痛,移动性浊音(±)。血WBC18×109/L,NO.86。血淀粉酶250U/L(国际单位)。腹部透视:膈下无游离气体,中腹部
神经细胞动作电位的幅度接近于
患儿,面容愚笨呆板,眼距宽,鼻梁平,舌厚肥大常伸出口外,怕冷,少动,智力低下,腕骨有1个骨化中心。该患儿最可能的诊断为
在太阳能供电系统中,()抗辐射能力很强,目前主要运用于宇航及通信卫星等空间领域。
某企业只生产一种产品,生产分两个步骤在两个车间进行,第一车间为第二车间提供半成品,第二车间将半成品加工成产成品。月初两个车间均没有在产品。本月第一车间投产100件,有80件完工并转入第二车间,月末第一车间尚未加工完成的在产品相对于本步骤的完工程度为60%;
下列选项中属于优等生特点的是()。
根据下列资料,回答问题。2015年,我国快递业务量完成206.7亿件,实现业务收入2770亿元。全年同城快递业务量完成54亿件。同比增长52.3%;实现业务收入400.8亿元,同比增长50.7%。全国异地快递业务量完成148.4亿件,同比增长47.1
For10yearsIhavebeenteachinganimalbehaviorandconservationbiologyattheBoulderCountyJailinColorado.Thecourse—pa
最新回复
(
0
)