首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2019-11-14
31
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右:中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://jikaoti.com/ti/Ebp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的P
下列关于线性链表的叙述中,正确的是
数据库管理系统是
在学生管理的关系数据库中,存取一个学生信息的数据单位是
设有课程关系模式:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址),并且假定不同课程号可以有相同的课程名,每门课程只有一位任课教师,但每位教师可以有多门课程。关系R范式最高达到
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
小李利用PowerPoint制作产品宣传方案,并希望在演示时能够满足不同对象的需要,处理该演示文稿的最优操作方法是:
随机试题
我国古代道家管理思想体系中所阐明的管理原则是()。
强心苷区别于其他苷类成分的一个重要特征是
患者,男,52岁。吞咽阻挡。食管钡剂检查如图所示,最可能的诊断是
患者女,24岁,鼻痒、多次阵发性喷嚏、大量清涕反复发作3年,既往有哮喘病史5年。查体:鼻黏膜水肿、苍白,鼻腔大量水样分泌物。变应原皮肤点刺试验尘螨呈强阳性,最可能的诊断是
患者,女性,52岁,3天前突然畏寒、发热,胸痛,咳嗽,咳脓性痰,气短。查体:精神萎靡,四肢末梢发凉,体温36.9℃,血压80/50mmHg,脉搏细弱,右肺下部闻及湿啰音。该患者最可能的问题是()。
B县人民法院受理甲诉乙名誉侵权纠纷一案,作出如下判决:乙须在判决生效后1个月内赔偿甲3万元,并在《A市日报》上登报赔礼道歉。乙不服,提起上诉,A市中级法院维持原判。判决送达后,乙支付了3万元给甲,但是就是不赔礼道歉。甲向法院申请强制执行,法院也多次催促乙履
承包人采购的材料,在使用前应( )。
对烧结普通砖应注意的质量指标是( )。
W公司为设在深圳特区的外商投资服务性企业,中外方的股权比例为6:4,注册资本1500万美元,经营期限15年。公司设有餐饮、客房、商场、娱乐等部门。该公司于2003年投资注册并开始营业,当年会计利润为500万元,2004年会计利润为1000万元,两年均无纳
形成权与抗辩权[中南财大2005年研]、抗辩权[湘潭大学2017年研;武大2013年研]
最新回复
(
0
)