首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为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
)
