首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2019-11-14
28
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右:中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/NnYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
算法的时间复杂度是指
根据汉字国标GB2312-80的规定,1KB存储容量可以存储汉字的内码个数是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
教育心理学研究对教育实践具有描述、解释和______作用。
某三相变压器,作Y,d11连接,额定电压为10kV/0.4kV,求变压比K。
从品种和遗传上看,下列犬种最易发生眼睑内翻的是
A、刮治术B、纯截骨术C、截骨+植骨D、颌骨矩形切除术E、截骨+钛板植入较大型角化囊肿主要采用
下列关于各组药物为同一炮制方法的说法,正确的是
建筑安装工程费用项目按费用构成要素划分,除人工费、材料费、施工机具使用费外,还应包括()。
企业盘盈的固定资产,应按其规定计入()。
在个人抵押授信贷款中,信贷业务部门应根据贷款审批人的审批意见做好的工作,不包括()。
数据库、数据库系统和数据库管理系统之间的关系是()。
Whomwouldyouratherhave______thecomputer,Mr.LinorMr.Chen?
最新回复
(
0
)