首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-11-23
50
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右:中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右:后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/v26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)ORl~OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是
在VisualFoxPro中,以下描述中错误的是
为保证数据的实体完整性,应该创建的索引是
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是
下列是与设置系统菜单有关的命令,其中错误的是
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
在VisualFoxPro中,使用LOCATEALL命令按条件查找记录,可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
1.在考生文件夹下新建一个名为“库存管理”的项目文件。2.在新建的项目中建立一个名为“使用零件情况”的数据库,并将考生文件火下的所有自由表添加到该数据库中。3.修改“零件信息”表的结构,为其增加一个字段,字段名为“规格”,类型为字符型,长度为8
随机试题
关于公司原始所有权与法人产权的说法,错误的有()。
Whensheheardthathermotherwassafesheimmediately_______
伸腕关节的肌是
家住A市的李某因经济困难,遂产生抢劫念头,后以打车为名拦住一辆出租车抢走现金1000元。随后,将出租车劫往B市,途中将女司机强奸。强奸后又将车劫往C市路边一偏僻处把司机杀害后抛出车外,恰遇C市治安联防队员进行巡查被抓获。在确定案件管辖权时,A、B、C三市
在实行工程总承包的建设项目中,工程总承包方项目管理的主要任务包括()。
为了保证一个企业管理体制的正常运行,集团的组织结构必须包括()。
下列选项中,历史时代与陶瓷技术对应正确的是:
法制:():稳定相当于():打破:公平
多姿多彩的爱情生活是罗曼蒂克的,但我宁愿你在爱河里只饮一勺。因为真正令人心灵颤动的爱,不能求之于_______的感情中。古今中外许多爱情故事的_______,便由于有真的倾心和忠贞。依次填入横线处最恰当的一项是()。
SalesWhenastoresells【T1】______atacostlowerthanusual,itiscalledasale.Saleslastfor【T2】______.Thenthecosti
最新回复
(
0
)