首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2020-06-25
15
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右:后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/HQcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmployee”和“tGroup”及查询对象“qEmployee”,同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的一个表对象“tTeacher”。请按以下要求完成设计。(1)创建一个查询,计算并输出教师最大年龄与最小年龄的差值,显示标题为“m—age”,将查询命名为“qT1”。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tBook”,查询对象“qT”,窗体对象“fReader”和报表对象“rReader”。请在此基础上按照以下要求补充设计。(1
在考生文件夹下有一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求,完成各种操作。(1)将“学生基本情况”表名称改为“tStud”。(2)设置“身份ID”字段为主键;并设置“身
窗体Caption属性的作用是
在Access中,可用于设计输入界面的对象是
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是
下列能够交换变量x和Y值的程序段是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
下面不属于结构化程序设计原则的是
随机试题
Thisspecialschoolacceptsalldisabledstudents,______educationallevelandbackground.
指数平滑法中,平滑系数α的取值范围是
适用于各期宫颈癌且疗效较好的是下列哪项
急性乳腺炎细菌侵入的主要途径是
A.淋巴细胞B.中性粒细胞C.嗜酸性粒细胞D.单核细胞E.多核巨细胞李氏杆菌引起的脑膜脑炎中深处的主要炎性细胞是
导致肾病综合征复发及疗效不佳的主要原因是
在建设项目可行性报告中不能满足工程分析的需要时,目前可供选择的方法有()。
下列各项,属于会计核算方法的有( )。
下面关于计算机Cache的论述中,正确的是______。
假设市场上某种商品有两种品牌A和B,当前的市场占有率各为50%。根据历史经验估计,这种商品当月与下月市场占有率的变化可用转移矩阵P来描述:其中p(A→B)是A的市场占有份额中转移给B的概率,依次类推。这样,两个月后的这种商品的市场占有率变化为(1)。
最新回复
(
0
)