首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2018-10-15
46
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/UG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在项目管理器中,将一程序设置为主程序的方法是
在SQL的SELECT查询的结果中,消除重复记录的方法是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)an选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10%订单的信息,正确的SQI.语句是()。
如果在命令窗口执行命令:LIST名称,主窗口中显示:记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型,宽度为8,那么
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate,其中包含4
在考生文件夹下的“雇员管理”数据库中完成如下操作:(1)为“雇员”表增加一个字段名为EMAIL、类型为“字符型”、宽度为20的字段。(2)设置“雇员”表中“性别”字段的有效性规则,性别取“男”或“女”,默认值为“女”(3)在“
VisualFoxPro应用程序在显示初始界面后需要建立一个事件循环来等待用户的操作,控制事件循环的命令是
随机试题
以下哪种方法没有去除菌斑的作用
A.白虎汤B.清营汤C.犀角地黄汤D.当归六黄汤E.白虎加人参汤
A.清炒品B.酒炒品C.炒焦品D.炒炭品E.麸炒品处方名莱菔子,调配时应付()。
艾里克森划分人格发展阶段的依据是()。
()关注于人际关系,它使团队成员们紧密结合,使大家能继续相处甚至获得某种乐趣。
下列犯罪嫌疑人、被告人中,哪个不适用取保候审?()
中共第十三次代表大会报告所作出的有关国情判断的理论贡献是
MoneysMuddledMessageBackin2002BenBemanke,thenstillaFederalReservegovernor,declaredthat"underapaper-moneys
Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【C1】______intheopen.Theyhadneitherthepowerfult
进程调度的关键问题是进行恰当的代码转换和选择合理的
最新回复
(
0
)