首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2018-10-16
54
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/mMxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于线性表的叙述中,不正确的是()。
以下程序的输出结果是#includestructst{intx;int*y;}*p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[0],60,&dt[
有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是
若已定义c为字符型变量,则下列语句中正确的是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
若已包括头文件且已有定义chars1[18],s2={"ABCDE")和inti,现要将字符串"ABCDE"赋给s1,下列语句错误的是()。
对下列二叉树进行前序遍历的结果为()。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
随机试题
“一个钥匙开一把锁”体现的是德育的方向性原则。
女性50岁,反复严重高血钾,Ccr40ml/min,CO2CP15mmol/L,Cl-110mmol/L。尿常规正常,无肾病史
某地下车库土方工程,工程内容包括挖基础土方和基础土方回填。基础土方回填采崩打夯机夯实,除基础回填所需土方外,余土全部用自卸汽车外运800m至弃土场。提供的施工场地,已按设计室外地坪一0.2。0m平整,土质为三类土,地下水位一0.800m,要求施T前降低
债券和股票的区别表现在()方面。
以下()不属于非现场调查。
甲股份有限公司(以下简称“甲公司”)为上市公司,2016年与长期股权投资和企业合并有关资料如下:(1)2016年1月20日,甲公司与乙公司签订购买乙公司持有的丙公司(非上市公司)60%股权的合同。合同规定:以丙公司2016年1月15日评估的可辨认净资
案例:马老师非常认真,每一堂课的备课内容都非常丰富,恨不得自己讲授的东西同学们都能理解掌握,在一次音乐鉴赏课上,马老师滔滔不绝地讲了一整节课关于这首歌曲的背景、创作情感和自己的感悟,忽视了同学们的感受,下课后同学们纷纷议论:“我们上的是音乐课还是
Machinesofthenewtype______madeinShanghai.
Thesmallestwordsinourvocabularyoftenrevealthemostaboutus,includinghonestyandthinkingstyle.Stopandthinkabout
A—FreeDeliverytoYourDoorB—TollGateC—NoEntryD—StrictlyNoParkingE—Lugga
最新回复
(
0
)