首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2019-04-10
61
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/Wfep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档EXCEL.XLSX。[背景素材]财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需求,在EXCE
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Word.docx,按照要求完成下列操作并保存文档。某公司周年庆要举办大型庆祝活动,为
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
下列关于计算机病毒的叙述中,错误的是()。
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
上网需要在计算机上安装()。
支持子程序调用的数据结构是
对下列二叉树进行前序遍历的结果是
随机试题
( )对钢材的疲劳强度影响不显著。
工程()的主要内容包括对主体结构的监督管理。
根据《证券市场禁人规定》的规定,以下人员属于证券市场禁入措施的实施对象的有()。Ⅰ.发行人、上市公司的董事、监事、高级管理人员Ⅱ.发行人、上市公司的控股股东、实际控制人Ⅲ.上市公司控股股东、实际控制人的董事、监事、高级管理人员Ⅳ
在下列各项中,不属于商业信用融资的是()。
下列各项中,影响当期营业利润的有()。
将图2中甲、乙、丙三支试管按要求处理(加入馒头是等量的)后放人37℃左右的温水中,5~10分钟后各滴入2毫升碘液,其结果分析正确的是()。
简述幼儿园制订合理生活制度的意义及依据。
在一个除法算式里,被除数、除数、商和余数之和是319,已知商是21,余数是6,问被除数是多少?()
2009年8月江西省各大税种中收入未达到1~8月累计平均水平的有()个。
有如下程序#include<iostream>usingnamespacestd;classA{public:virtualvoidfunc1(){cout<<"A1";}voidfunc2(){cout<<"A2";}};cl
最新回复
(
0
)