首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-06-20
29
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/NI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
页框控件也称作选项卡控件,在一个页框中可以有多个页面,表示页面个数的属性是( )。
与"SELECTDISTINCT歌手号FROM歌手WHERE最后得分>=ALL;(SELECT最后得分FROM歌手WHERESUBSTR(歌手号,1,1)="2")"等价的SQL语句是( )。
软件设计中划分模块的一个准则是( )。
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件),然后在命令窗口输入命令DOmyProc,执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件,然后再次执行命令DOmyProc,
设有如下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询单价大于15且小于20的图书信息,正确的SQL语句是:
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
如果指定参照完整性的删除规则为“级联”,则当删除父表中的记录时
设有S(学号,姓名,性别)和SC(学号,课程号,成绩)两个表,用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别,正确的是
在考生文件夹下完成如下操作:1.打开表单one,如图1所示,通过设置控件的相关属性,使得表单开始运行时焦点在“打开”命令按钮上,并且接下来的焦点的移动顺序是“关闭”和“退出”。2.打开表单two,如图2所示,使用“布局”工具栏的“顶边
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
安徽省与江苏省、上海市、浙江省共同构成的长江三角洲城市群已成为国际六大世界级城市群之一。()
一般认为当人的各种器官达到成熟期后,会逐渐丧失其功能,这种现象就是老化。以下属于老年人生理老化的是()。
根据所给资料,回答下列问题。2014年5月,限额以上单位商品零售额同比增速最快的消费形态其2013年同期零售额比最慢的:
质量成本管理中,质量与成本以及质量成本诸要素之间客观上存在着内在逻辑关系。质量成本诸要素之间存在着此增彼降、各要素之间的互动关系。最佳质量成本水平是内外部损失成本曲线与预防鉴定成本曲线的交点。
锥体束病变,体征意义最大,也较易引出的是
天麻钩藤饮的组成药物中含有()
甲建筑工程公司与乙房地产开发公司签订承包合同,由甲建筑工程公司承建乙房地产开发公司开发的某住宅小区项目,工程竣工后乙房地产开发公司向甲建筑工程公司支付工程款600万元。甲建筑工程公司为了偿还向丙建筑材料公司购买建筑材料的货款,将承包合同获得600万元工程款
日本的化妆品,首推资生堂。近年来,它连续名列日本各化妆品公司榜首。资生堂之所以长盛不衰,与其独具特色的营销策略密不可分。20世纪80年代以前,资生堂实行的是一种不对顾客进行细分的大众营销策略,即希望自己的每种化妆品对所有的顾客都适用。80年代中期,资生堂因
在社会工作介入活动中,()是从“人与环境”互动的视角出发的,将介入焦点放在增强个人生活适应能力与增加社会和物理环境对个人需要的回应。
Itcanbeinferredfromthefirstparagraphthat______.Whatistheauthor’sattitudetowardsTheGrandPrairieAreaDemonstra
最新回复
(
0
)