首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2019-05-23
28
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://jikaoti.com/ti/GGo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计:创建一个查询,将表“tBmp”中“年龄”字段值加1,所建查询命名为“qT4”。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计:创建一个查询,查找并显示职务为“主管”和“经理”的职工的“编号”、“姓名”、“所属部门”和所属部
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”。试按以下要求完成设计:创建一个参数查询,显示客人的“姓名”、“房间号”和“入住日期”三个字段信息。将“姓名”字段作为参数,设定提示
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
结构化程序设计的3种结构是()。
下列与队列结构有关联的是
堆排序最坏情况下的时间复杂度为
输入掩码字符"&"的含义是( )。
在窗体中要显示一名学生基本信息和该学生各门课程的成绩,窗体设计时在主窗体中显示学生基本信息,在子窗体中显示学生课程的成绩,则主窗体和子窗体数据源之间的关系是
某数据表中有5条记录,其中"编号"为文本型字段,其值分别为:129、97、75、131、118,若按该字段对记录进行降序排序,则排序后的顺序应为( )。
随机试题
男、女博士比率最接近的是哪一年?
对桥本甲状腺炎有诊断意义的自身抗体是
A.阳偏胜B.阴偏胜C.阳偏衰D.阴偏衰E.阴阳两虚
《中华人民共和国担保法》的规定与《中华人民共和国物权法》不一致的,适用于《中华人民共和国担保法》的规定。()
商业银行在中华人民共和国境内不得从事的活动包括(),但国家另有规定的除外。
通过系统的分析方法来确定工作的职责,以及所需的知识和技能的过程称为()。
下列各项中,免于征收房产税的有()。
设V是向量组α1=(1,1,2,3)T,α2=(-1,1,4,-1)T,α3=(5,-1,-8,9)T所生成的向量空间,求V的维数和它的一个标准正交基.
目前100BASE-T传输介质标准包括()。
下列程序段的输出结果是_____。cout<<fixed<<509.123456789<<endl;
最新回复
(
0
)