首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-04-05
54
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/JSqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
不属于Access提供的数据筛选方式是()。
报表的一个文本框控件来源属性为"IIf(([Page]Mod2=0),"页"&[Page],"")",下列说法中,正确的是
在软件开发中,需求分析阶段产生的主要文档是( )。
在学生成绩表中,查询成绩为70-80分之间(不包括80)的学生信息。正确的条件设置是
定义了二维数组A(1to6,6),则该数组的元素个数为
下面对软件测试和软件调试叙述错误的是()。
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
VBA中如果一行中要写多条语句,则语句之间应使用的分隔符是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
随机试题
某增值税一般纳税人委托外单位加工一批消费税应税消费品,材料成本150万元.加工费15万元(不含税),受托方增值税税率为17%,代扣代缴消费税18万元。该批材料加工后委托方直接出售,则该批材料加工完毕入库时的成本为()万元。
Wordhadcomefromthemanager______anewtransactionwouldbeconcluded.
在施工项目中存在隐蔽部位需要验收,施工单位在监理人未能按时检查后自行进入下一道工序,之后监理人要求重新检查,由此增加的费用和延误工期由________承担。()
保险公司的资金不得用于设立证券经营机构,不得用于设立保险业以外的企业。( )
下列各项股利分配政策中,最能体现“多盈多分、少盈少分、不盈不分”股利分配原则的是()。
A注册会计师是J公司2005年度会计报表审计的外勤审计负责人,在审计过程中,需对负责销售与收款循环审计的助理人员提出的相关函证问题予以解答,并对其编制的有关审计工作底稿进行复核。请代为做出正确的专业判断。
1276年,明朝在云南设立行中书省,“云南”正式成为全国省级行政区划名称。()
《文化和旅游部关于实施旅游服务质量提升计划的指导意见》按照()的发展理念,推动旅游业高质量发展。
A、27B、25C、17D、16B该数列的规律是(16+14)÷(12-9)=10,(25+15)÷(16-8)=5,故问号处应为(11+39)÷(17-15)=25。
WhenLaurieAronsonwasover35,shedidnotfeelworriedbecauseshewasunwillingtogetmarried.The"lifetable"techniques
最新回复
(
0
)