首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2019-11-14
34
问题
设二叉树的前序序列与中序序列均为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
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:根据“产品销售汇总表”中的数据,在一个名为“透视分析”的新上作表中创建数据透视表,统计每个产品类别的一、二季度销售及总销售额,透视表自A3单元格开始、并按一
下列叙述中正确的是
下面属于白盒测试方法的是
下面叙述中错误的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
随机试题
某学校自主创设“三三六”模式(即课堂自主学习三特点——立体式、大容量、快节奏;自主学习三模块——预习、展示、反馈;课堂展示六环节——预习交流、明确目标、分组合作、展现提升、穿插巩固、达标测评)。该模式按照“10+35”的时间分配开展活动,以学生自主参与为主
反映出物量变化订单指标的表示方式为()
A.I型变态反应B.Ⅱ型变态反应C.Ⅲ型变态反应D.Ⅳ型变态反应免疫复合物性肾小球肾炎属于
关于药品进口管理的说法,正确的是
根据我国《合同法》的规定,合同生效后,当事人就报酬不明确的,应按照订立合同时()履行。
证券市场与货币市场关系密切,证券市场是货币市场上资金的需求者。()
借款人申请个人汽车贷款,须具备的贷款银行要求的条件有(‘)
通过________实现对政治经济的影响,是教育作用于政治经济的主要途径。
下列不属于四川跨越发展的基本思路的是()。
A、6:00p.m.B、9:00p.m.C、8:00p.m.D、Itisdelayed.C
最新回复
(
0
)