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