首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2020-10-26
71
问题
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、EFGHABCD
C、DCBAHGFE
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。
二叉树的前序序列与中序序列相同,说明此树结点没有左子树,且第一个节点A为根节点,而后序遍历中根节点应在最后被访问,即节点A在最后出现,由此推断出后序遍历为HGFEDCBA,故A选项正确
转载请注明原文地址:https://kaotiyun.com/show/Et3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面对软件测试描述错误的是()。
设有定义:inta=0,b=1;,以下表达式中,会产生“短路”现象,致使变量b的值不变的是()。
有如下程序:#includeintsum(intdata){staticintinit=1;returninit+=data;}main(){i
有以下程序段:struetst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};struetstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是()。
在数据库中,数据模型包括数据结构、数据操作和()。
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
下列关于软件工程的描述中正确的是
检查软件产品是否符合需求定义的过程称为()。
数据处理的最小单位是()。
随机试题
患者,男,38岁。慢性肾衰竭,硬膜外麻醉下行异体肾移植术。入室血压170/100mmHg,麻醉后血压稍下降,予白蛋白及乳酸林格液扩容,术中维持血压于150/80mmHg左右,移植肾血管吻合开放后,血压降至90/60mmHg,予Aramine、Dopamin
在气缸-活塞系统中,理想气体经历一个绝热过程,对外做功10kJ,气体的熵变△S=0.3kJ/k。则该过程(),气体的温度()。
工程质量事故分为四个等级,下列不属于其中四个等级的是()。
利润总额的构成内容包括( )。
由银监会负责监管的非银行金融机构包括()。
新课程目标取向及精神内核就是以学生的发展为本。()
根据古代记录,M市政府对基本商品征收的第一种税是对在M市出售的每一罐食用油征税两个生丁。税务纪录湿示,尽管人口数量保持稳定且税法执行有力,食用油的税收额在税法生效的头两年中还是显著下降了。下列哪一项,如果正确,最有助于解释在M市油税收入下降的原因?(
设有定义:inta=1,b=2,c=3;,以下语句中执行效果与其他三个不同的是()。
(演示文稿题)第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“.PPT’素材.docx”及相关图片文件,具体要求如下:“第二节”下的三张幻灯片,标题为“
Whatisthewoman’sproblem?
最新回复
(
0
)