首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2019-07-28
22
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右。
后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/poYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单卜选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规
某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机,彼此独立互不干扰,用户感到好像一台计算机全为他所用,这种操作系统属于()。
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.jpg~结果示例4.jpg”、按下列要求帮助小刘老师编排家长信及回执:在信件抬头的“
将一个PowerPoint演示文稿保存为放映文件,最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
在ASCⅡ码表中,根据码值由小到大的排列顺序是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
若实体A和B是一对一的联系,实体B和C是多对一的联系,则实体A和C的联系是
下列关于二叉树性质说法错误的是()。
下列说法正确的是()。
随机试题
Doyoufinditverydifficultandpainfultogetupinthemorning?Thismightbecalledlaziness,butDr.Kleitmanhasanewex
下列哪味药是再造散的组成药物
女性,11岁。上下前牙牙面自幼有白色斑块。口腔检查:上下前牙和第一磨牙牙面有边界明确的白垩色斑,其线纹与釉质的生长发育线相平行吻合。叩诊(-),探诊有带状缺陷,无松动。初步诊断为釉质发育不全。防治措施不合适的是
A、宫颈刮片细胞学检查B、分段诊断性刮宫C、接触性出血D、最常见的妇科良性肿瘤E、绝经后阴道不规则出血子宫内膜癌的主要临床表现
某双柱下条形基础梁,由柱传至基础梁顶面的上部结构竖向力设计值分别为F1和F2。基础梁尺寸及工程地质剖面如下图所示。假定基础梁为无限刚度,地基反力按直线分布。已知基础梁翼板宽度bf=1250mm,中密中砂层地基承载力标准值fk=250kPa。则地基承载
根据《小型水电站建设工程验收规程》SL168—2012,水电站工程通过合同工程完工验收后,在项目法人颁发合同工程完工证书前,施工单位应完成的工作包括()。
关于定量研究特点的说法,正确的是()
A、B、C、D、E五人在一场比赛中得了前5名,第一名得5分,第二名得4分,以此类推。已知D得了5分,B的名次比C高,C不只得1分。若A的名次比C高,那么E得了几分?()
公安机关人民警察内务建设的基本要求是培养()的优良警风。
社会性别是一个能够影响公共政策制定中公民参与状况的重要变量,其对公民参与的信息来源、参与动机以及参与频次等方面都有十分重要的影响。下面以湖北、湖南、河南、江西、安徽和山西等六省为个案,从量化层面考察了社会性别对于我国政策制定中公民参与的影响。调查的时间跨度
最新回复
(
0
)