首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2019-06-12
43
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
选项
A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为EGH,由此可知,E为B的右结点,G为E的左结点、H为E的右结点。右子树中,前序中C在最前,因为右子树根结点,也就是A的右结点,根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树可的后序序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/Flep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。张文是恒运科技发展公司的一名文秘,公司最近展开一个有关如何提高员工满意度的培训,张文已经整理了一份演示文稿的素材“提高员工满意度.pptx",请打开
目前各部门广泛使用的人事档案管理、财务管理等软件,按计算机应用分类,应属于
己知某汉字的区位码是1551,则其国标码是
在软件开发中,需求分析阶段产生的主要文档是
下列叙述中,不属于设计准则的是
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是
下列选项中不属于结构化程序设计原则的是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:将“科研经费报账基本流程”中的四个步骤改用“垂直流程”SmartA
软件测试的目的是()。
随机试题
肺胀患者,喘息敛气,咳嗽痰多。胸膺满闷,畏风易汗。倦怠乏力,苔薄腻,脉滑。治法宜选用
某女患头痛数月,遇上感和月经来潮时疼痛加重,于是出于彻底检查的目的来院坚决要求作CT检查,被医师拒绝。医师开出脑电图检查单和请耳鼻喉科会诊单。患者大为不满。为形成正常医患关系,该医师应该
A.羚羊角B.葶苈子C.鳖甲D.豆蔻E.葛根需后下的饮片是()。
关于数据集中趋势的测度,下列说法错误的是()。
为扩大市场份额,经股东大会批准,甲公司2010年和2011年实施了并购和其他与关交易。(1)与并购交易相关的资料如下:①2010年5月20日,甲公司向B公司购买其所持有的C公司30%股权;以C公司2010年5月31日经评估确认的净资产值
心理因素对躯体疾病影响机制的解释包括()
第二自然段中加点的“由后以例前”的意思是()。作者认为半坡彩陶上的刻画具有文字性质,其理由是()。
【2011东北财经大学选择题第6题】有中国大陆背景的在境外注册、在香港上市的公司股票被称为()。
社会主义法律的运行过程包括的环节,下列哪个选项是正确的()
A、Atapublishinghouse.B、Atabookstore.C、Atasupermarket.D、InProfessorJordan’soffice.B男士说,他正在寻找Jordan教授写的市场营销学课本。女士说,恐
最新回复
(
0
)