首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2019-06-09
36
问题
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
选项
A、FEDCBA
B、CBAFED
C、DEFCBA
D、ABCDEF
答案
A
解析
后序遍历次序:左右根;中序遍历次序:左根右。
由定义可知:①后序遍历中最后一个是树的根结点,即F结点;②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即ABCDE是根结点F的左子树集合。问题就会转化为:求后序遍历是ABCDE,中序遍历是ABCDE的子树。方法同上,因为中序遍历中,E结点右边没有结点了,所以E结点不包含右子树,否则就会被分为2个子问题。以下是这道题的详细推理过程:步骤1:由ABCDEF得出根结点为F,由中序遍历可知:{ ABCDE}F,右子树为空;步骤2:由ABCDE得出左子树集合的根节点为E,由中序可知:{ABCD}E,右子树为空;步骤3:同理,二叉树更新后如下。
所以按层次输出(同一层从左到右)的序列为FEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/4RRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5,j=2;printf(’’%d,%d\n’’,S(k+j),T(k+j));}则程序的输出结果是
有以下程序#include<stdio.h>voidfun(char*a,char%){while(*a=’*’)a++;while(*b=*a){b++;a++;)}main(){char*s=’’*****a*b****’’,
编写函数fun,它的功能是计算下列级数和,和值由函数值返回。例如,当n=10,x=0.3时,函数值为1.349859。注意:部分源程序在文件PROGl.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的化括号中填入
请编写函数fun,函数的功能是求出二维数组周边元素之和,作为函数值返回。二维数组中的值在主函数中赋予。例如:二维数组中的值为:1357929994699981
给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANKl.C中。不
函数fun的功能是:从三个形参a,b,c中找出中间的那个数,作为函数值返回。例如,当a=3,b=5,c=4时,中数为4。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANKl
给定程序MODll.C中函数fun的功能是:根据输入的三个边长(整型值),判断能否构成三角形:构成的是等边三角形,还是等腰三角形。若能构成等边三角形函数返回3,若能构成等腰三角形函数返回2,若能构成一般三角形函数返回1,若不能构成三角形函数返回0。
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是()。
随机试题
根据下属材料,写一篇800字左右的论说文,题目自拟。曾经有一个记者在家写稿时,他的四岁儿子吵着要他陪。记者很烦,就将一本杂志的封底撕碎,对他儿子说:“你先将这上面的世界地图拼完整,爸爸就陪你玩。”过了不到五分钟,儿子又来拖他的手说:“爸爸我拼好了,陪我玩
肋骨骨折常见于
患者,男性,患有急性重型肝炎,躁动不安。扑翼样震颤阳性,对症治疗应选用药物是
下列关于预售房地产开发经营期的图示正确的是()。[2008年考题]
初中三年级男生小亮手部皮疹严重,医生诊断为重度神经性皮炎,可能由心理紧张引起。医生在完成医疗处置后,将小亮转介给医务社会工作者小黄。小黄评估后,决定运用心理社会治疗模式提供服务。他先与小亮妈妈进行交流,分享了自己帮助女儿缓解压力的心得。此时,小黄采用的治疗
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
A.OrdinaryB.wereburiedC.themA.wherepyramidbuilders【T1】______B.whoactuallybuilt【T2】______C.【T3】______Egyp
WhoisMichaelSanderson?
Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopic:Let’sGoinforSports.Youshouldwr
A、Hehadnopension.B、Hehadagreatcar.C、Hewasrightattheageof56.D、Heownedarecipeforchicken.D短文提到,ColonelHarla
最新回复
(
0
)