首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-04-05
65
问题
设二叉树的前序序列与中序序列均为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全国计算机二级
相关试题推荐
下面属于应用软件的是()。
面向对象方法中,继承是指()。
定义了二维数组A(1to6,6),则该数组的元素个数为
结构化程序设计的基本原则不包括( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下面属于黑盒测试方法的是
统计学生成绩最高分,应在创建总计查询时,分组字段的总计项应选择()。
在考生文件夹的“samp1.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:将有“书法”爱好的记录全部删除。
Access数据库的设计一般由5个步骤组成,以下步骤的排序正确的是()。a.确定数据库中的表b.确定表中的字段c.确定主关键字d.分析建立数据库的目的e.确定表之间的关系
下面对软件测试描述错误的是()。
随机试题
老年人感染时,用药原则是
A.败血症B.脓血症C.毒脓败血症D.菌血症E.毒血症局部化脓灶的细菌栓子间歇性进入血液循环并在机体其他组织器官形成转移性脓肿的疾病称为
脐疝的疝环是
我国的国债回购业务开始于()。
下列关于水泥混凝土路面原材料的说法,错误的是()。
长江股份有限公司(以下简称长江公司)为增值税一般纳税人,适用的所得税税率为25%。长江公司2019年度财务报告批准报出日为2020年4月3日,2019年所得税汇算清缴结束日为2020年3月28日。长江公司2019年实现利润总额5200万元,新增可抵扣暂时
下列不是合同的生效要件的是()。
Neverunderestimatethelearningpowerofplay.OneofParks’findingsisthatchildren【C1】______valuablelearningopportunitie
有下列程序:main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是()。
在过程定义中有语句:PrivateSubGetData(ByValdataAsInteger)其中"ByVal"的含义是( )。
最新回复
(
0
)