首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-11-28
61
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/t3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在长度为n的线性表中,寻找最大项至少需要比较【】次。
将x+y中的+运算符用友元函数重载,应写为______。
对下列二叉树进行后序遍历的结果是
下列数据结构中具有记忆作用的是
下列关于类和对象的叙述中,错误的是
在长度为n的有序线性表中进行二分查找,需要的比较次数为
树是结点的集合,它的根结点的数目是()。
软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来,支持软件生命周期内的各个阶段和各项任务的完成。
软件工程的出现是由于()。
随机试题
实质性政策议程的必要因素有()
汉代由地方官僚察访人才,向朝廷举荐的方式称为
体内合成胆固醇的原料是A.葡萄糖B.脂肪酸C.氨基酸D.乙酰CoAE.肝糖原
常用的窝洞消毒剂有
A.用抑制胆碱能活性药物B.不宜用抑制胆碱能活性药物和增强多巴胺活性的药物C.用增强多巴胺活性的药物D.用丙酸钠或卡马西平E.用抑制胆碱能活性药物和增强
在技术方案运营期内,总成本费用按生产要素的构成应包括()。
唐律中凡是不宜列入其他“分则”篇的犯罪,统归于()。
A、 B、 C、 D、 D
96
Whohastakenstepstoresolvetheconflict?
最新回复
(
0
)