首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2020-07-28
82
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根芹右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二义树,该二叉树是一个子结点全部在右侧二义树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/eI3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误,使它能得出正确的结果。注意:不要改动mai
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:读入一个字符串(长度<20),将该字符串中的所有字符按ASCII码值升序排序后输出。例如,若输入"edcba",
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
给定程序中,函数fun的功能是:把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置,最右边被移出字符串的字符绕回放到第一个奇数位置,下标为偶数的字符不动(注:字符串的长度大于等于2)。例如,形参S所指的字符串为:abcdefgh,执行结果为:ahcb
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树中共有140个结点,其中有40个度为1的结点。则
设有二叉树如下图所示:则后序序列为
随机试题
解决社会主义初级阶段主要矛盾的根本手段是
以下说法正确的是( )。Ⅰ.个体企业是单一业主形式,包括个人独资企业和个体经营企业,其最大缺陷是融资渠道单一Ⅱ.有限责任公司不能向社会公开募集股本,但能向社会发行股票Ⅲ.合伙企业由合伙人共同订立合伙协议,共同出资、共同经营、共担收益与风险且对企业承
【真题(中级)】下列各项中,有权领取本期股利的股东资格登记截止日期是()。
下乡调研时,发现不少乡镇存在“逆向调研”的怪现象,即:先写好调研报告,根据报告“()”问卷,再下基层找例证。这样一来,省时省力又省心,成了不少基层干部应付上级调研任务的“()”。
当领队与团内旅游者之间产生矛盾时,地陪的正确做法是()6
数据管理技术的发展经历了()。
下列选项中,不属于劳动仲裁委员会受案范围的是()。
一项对30名年龄在3岁的独生孩子与30名同龄非独生的第一胎孩子的研究发现。这两组孩子日常行为能力非常相似,这种日常行为能力包括语言能力,对外界的反应能力,以及和同龄人、他们的家长及其他大人相处的能力等等。因此,独生孩子与非独生孩子的社会能力发展几乎一致。以
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审
WhenCaptainCookaskedthechiefsinTahitiwhytheyalwaysate【B1】______,theyreplied,"Becauseitisright."IfweaskAmeri
最新回复
(
0
)