首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-03-31
131
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根:根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/vSgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
表的组成内容包括()。
不改变关系表中的属性个数但能减少元组个数的是()。
Access的数据库类型是()。
下列关于栈的叙述正确的是()。
有关条件宏的叙述中,错误的是()。
有3个关系R、S和T如下图所示。其中关系T由关系R和S通过某种操作得到,该操作为()。
在关系数据厍的基本操作中,从表中抽取满足条件的行的操作称为()。
SQL语句不能创建的是()。
在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【】。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
随机试题
A.跨阈步态B.剪刀步态C.慌张步态D.共济失调步态脊髓痨患者
按照弗洛伊德的性心理学说,3~6岁处于哪一阶段
患者,男,16岁,右肘部摔伤2天。右肘关节肿胀,压痛明显,活动受限,内上髁处有骨擦感。对诊断有意义的首选检查是()
居室内二氧化碳浓度一般要求不超过
A公司设立于2003年11月,沈某从2004年6月起承包该企业并与其妻郭某共同经营。2005年11月,沈某与A公司的母公司续签期限为二年的承包协议。根据承包协议,沈某在经营A公司期间,除每月上缴发包方管理费及房租计人民币5000元外,自负盈亏。后沈某、郭某
我国银行业的汽车贷款业务萌芽于()年。
阅读下面的文章,回答问题。地震中的父与子1994年,美国洛杉矶发生大地震,30万人
在近代教育史上,对于教学中应如何处理掌握知识和发展智力的关系问题上,曾长期存在形式教育论和__________论之争。
直线L:一在平面∏:x一y+3z+8=0上的投影方程为_________.
在IE浏览器中,安全级别最高的区域设置是______。
最新回复
(
0
)