首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2020-11-25
57
问题
设二叉树的前序序列与中序序列均为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全国计算机二级
相关试题推荐
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”、窗体对象“fSys”和报表对象“rStud”。请在此基础上按照以下要求补充“fSys”窗体和“rStud”报表的设计:(1)在“rStud”报表的报表
在考生文件夹下,存在一个Excel文件“Test.xls”和一个数据库文件“sampl.accdb”。“sampl.accdb”数据库文件中已建立三个表对象(名为“线路”、“游客”和“团队”)和一个窗体对象(名为“brow”)。试按以下要求,完成表和窗体的
对于现实世界中事物的特征,在实体联系模型中使用()。
在窗体中有一个命令按钮Command1,事件代码如下:PrivateSubCommand1_Click()DimsAsIntegers=P(1)+P(2)+P(3)+P(4)Debug.PrintsEndSubPublicFun
下列叙述中,正确的是()。
在人事档案数据表中有“参加工作时间”字段(日期/时间类型),要使用SQL语句查找参加工作在30年以上的员工信息,下列条件表达式中,错误的是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
在VBA中按文件的访问方式不同,可以将文件分为()。
运行下面的程序段:Fork=5to10Step2k=k*2Nextk则循环次数为()。
若限制字段只能输入数字0~9,则应使用的输入掩码字符是()。
随机试题
取得直接关系公共利益的特定行业的市场准入行政许可的被许可人,应当按照国家规定的服务标准、资费标准和行政机关依法规定的条件,向用户提供安全、方便、稳定和价格合理的服务,并履行普遍服务的义务;未经作出行政许可决定的行政机关批准,不得擅自停业、歇业()
如果原水碱度过低,造成混凝不良,可加适量石灰或其他碱化剂提高碱度。
神经垂体分泌的激素主要有___________和催产素。
流行性乙型脑炎最具特征性的病变是
资金结构的合理化由多方面决定,主要有()。
下列各项中,不应计入销售费用的是()。
下列关于中国刑法适用范围的说法,哪个是正确的?()
癌症患者只要接受化疗,就会承受很强的副作用,而化疗的副作用会导致癌症患者抵抗力下降,因此,抵抗力下降的人容易患癌症。以下哪项与上文中的推理最接近?
以下说法中正确的是()。
Ifyouassociatewithsuchpeople.I’mafraidyou______serioustrouble.
最新回复
(
0
)