首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2020-11-25
35
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(I,DR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/c6Sp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tOrder”“tDetail”“tEmployee”和“tBook”,试按以下要求完成设计:(1)创建一个查询,查找清华大学出版社出版的图书中定价大于等于20且小于
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上两个按钮的单击事件代码,试按以下要求补充设计。(1)将窗体“fEmp”上名称为
下列关于窗体控件功能描述中,错误的是()。
可以获得文本框当前插入点所在位置的属性是()。
下列关于SQL命令的叙述中,正确的是()。
SELECT语句中有子句“WHERE工资额>1000”,该子句的含义是()。
下列程序的功能是:将三个数按从大到小进行排序,程序【】处应填写的语句是()。Ifa<bThend=a:a=b:b=dEndIfIfa<cThend=a:a=c:c=dEndIfIf【】Thend=b:b=
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是
下列Case语句中错误的是
输入掩码字符“&”的含义是()。
随机试题
下列有关重症卧床病人的护理知识,错误的是()。
下列作品属于汉乐府民歌的是()
目前医学界主张的死亡诊断标准是
关于金融期权交易双方的潜在盈亏,下列说法正确的有( )。
周期型行业的运动状态与经济周期紧密栩关,当经济处于上升时期时,这些行业会紧随其扩张,当经济衰退时,这些行业也相应衰落。食品业和公用事业就属于典型的周期性行业。()
在中国佛教四大菩萨中,()为地藏菩萨。
根据下列资料。回答下列问题。据国家统计局披露.2016年l—7月,新能源发电量增长19.2%。1—7月,新能源发电量占全部发电量的比重为8.8%,核电、风电和太阳能发电占全部发电量比重分别为3.45%、3.74%和0.64%,其中风电比上年
设函数f(χ)=的导函数在χ=0处连续,则整数λ的取值为________.
Formostofus,theworkisthecentral,dominatingfactoflife.Wespendmorethanhalfourconscioushoursatwork,preparing
A、Ithelpspeopleunderstandthebasalforebrain.B、Itwillpromotestudiesonpeople’sbrainactivity.C、Itmayhelppeoplebre
最新回复
(
0
)