首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
admin
2021-02-23
89
问题
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
选项
A、DGHEBIJFCA
B、J1HGFEDCBA
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/GTSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设有选修计算机基础的学生关系R，选修数据库Access的学生关系S。求选修了计算机基础又选修数据库Access的学生，则需进行的运算是
在数据库中，数据模型包括数据结构、数据操作和
表达式Datediff("yyyy"，#12／30／2012#，#1／13／2013#)的结果是()。
软件设计一般划分为两个阶段，两个阶段依次是
在模块的声明部分使用“OptionBasel”语句，然后定义二维数组A(2to5,5)则该数组的元素个数为
利用Access创建的数据库文件，其扩展名为
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。将表对象“tEmp”中的“聘用时间”字段的格式调整为“长
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。将考生文件夹下的Excel文件Test．xlsx中的数
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。分析表对象“销售业绩表”的字段构成、判断并设置其主键。
下列关于软件工程的描述中正确的是
随机试题
关于单纯疱疹病毒。HSV的致病性，下列哪项描述是正确的
简述临床如何培养护士学生的观察能力。
大肠菌群在乳糖胆盐发酵管中，下列反应正确的是
A、药品监督管理部门B、卫生行政部门C、质量技术监督部门D、劳动和社会保障部门E、社会发展计划部门对药品、药事组织和药师进行行政管理的政府部门是
标准第3～7颈椎前后位显示，哪项不符合
妊娠高血压疾病病人最主要的死亡原因是
诉讼代理人是代理当事人进行民事诉讼活动的人，下列能够作为诉讼代理人的包括()。
甲公司与乙公司签订买卖合同后，为了支付价款，甲公司签发了一张以乙公司为收款人的银行承兑汇票，公司财务经理签字，并加盖了公司的合同专用章。承兑人丙银行的代理人签字并加盖了银行的汇票专用章。乙公司背书转让给丁公司后，丁公司在票据到。期时向丙银行请求付款。根据票
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料1．进入21世纪以来，城市建设蓬勃发展，房地产业开发方兴未艾，城市拆迁已经成
M公司购买了N画家创作的一幅美术作品原件。M公司未经N画家的许可，擅自将这幅美术作品作为商标注册，并大量复制用于该公司的产品上。M公司的行为侵犯了N画家的()。
最新回复
(
0
)
