首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
admin
2019-05-23
74
问题
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/CC0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，查找“02”院系的选课学生信息，输出其“姓名”、“课
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：在窗体中还有“修改”和“保存”两个
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个表对象(名为“tTemp”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列选项中，不属于数据库管理的是()。
若有两个字符串s1=“1234．5”，s2=“34”，执行s=Instr(s1,s2)后，s的值为()。
下列关于标准函数的说法，正确的是()。
下列不是分支结构的语句是()。
下列关于INSERT语句功能的描述中，正确的是
随机试题
下列组合，正确的是
归类时项目条文只用于本项目，注释只限于使用在相应的类、章、项目和子目中，归类总规则可使用于协调制度各类、章、项目和子目中。()
下列关于证券的交易条件，叙述有误的一项是()。
工作分析的起点是()。
平衡计分卡在兼顾财务考核指标的基础上，还包括()内容。
吴为原来是送货员，其妻子是一家公司的职员，俩人的收入勉强能维持家庭的各种开支，8岁的孩子在学校表现很不错，一家人生活得很和睦。但是不久前吴为所在的单位因经营不善倒闭，他也因此失业。而对于正值中年的他本该事业有成，现在却连家都靠妻子来支撑，于是整日郁郁寡欢，
近年来，我国海洋经济呈现总体平稳的发展态势，总量再上新台阶，产业结构不断优化，新兴产业和新业态快速成长。2018年，我国主要海洋产业保持稳步增长，全年实现产值33609亿元，比上年增长4．0％。滨海旅游业、海洋交通运输业和海洋渔业作为海洋经济发展的支柱
行列式＝_____.
设直线L过A(1，0，0)，B(0，1，1)两点，将L绕z轴旋转一周得到曲面Σ，Σ与平面z=0，z=2所围成的立体为Ω。求Ω的形心坐标。
A、Theydamageaperson’smentalhealth.B、Theyreduceaperson’schanceofrecovery.C、Theyslowdownaperson’sreactiontocha
最新回复
(
0
)
