首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2019-06-09
92
问题
某二叉树的后序遍历序列与中序遍历序列相同,均为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全国计算机二级
相关试题推荐
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是
有以下程序#include<stdio.h>fun(inta,intb){intstaticm=0,i=2;i=i+m+l:m=i+a+b;returnm;}main(){intk=4,m=1,p;p=fun(k,m);prin
有以下程序#include<stdio.h>yoidfun(int*a,int*1)){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,**q=&y;fun(p,q);printfl’’%d,%
有以下程序#include<stdio.h>voidfun(char*a,char%){while(*a=’*’)a++;while(*b=*a){b++;a++;)}main(){char*s=’’*****a*b****’’,
给定程序MODll.C中函数fun的功能是:计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如,当n为5时,函数值应为:10.407143。f(x)函数定义如下:请改正程序中的错误,
给定程序MODll.C中函数fun的功能是:判断ch中的字符是否与str所指串中的某个字符相同;若相同,什么也不做,若不同,则将:其插在串的最后。请改正程序中的错误,使它能进行正确的操作。注意:不要改动main函数,不得增行或删行,也不
下列叙述中正确的是()。
有三个关系R、S和T如下:则由关系R和S得到的关系T的操作是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
随机试题
关于耳聋的治疗,以下哪项是错误的:
在注射剂生产中常作为除菌滤过的滤器
气性坏疽最关键的治疗措施是
小张从医大口腔专业2003年6月毕业后,于同年7月底向当地卫生局申请个体行医,但卫生局不予同意,其原因是小张在毕业后应
现金流量中的现金主要包括()。
如图甲所示,是用沙摆演示振动图象的实验装置,沙摆可视为摆长为L的单摆,沙摆的运动看做简谐运动,若用手拉木板做匀速运动,速度大小是0.1m/s,实验时在木板上留下图乙所示的结果,则该沙摆的振动周期是()s,摆长约为()m。(取π2=10,g
人们所谓的开发领导力或开发领导潜能,主要指的是()。
阅读以下材料:材料一:2000年,我国国内生产总值超过了原定比1980年翻两番的目标,这种增长主要是依赖资源的高投入、高消耗来实现的。到2020年实现国内生产总值再翻两番,是我国实现全面建设小康社会的奋斗目标。我国单位GDP消耗的资源数量远高于
某班进行个人投篮比赛,受污损的下表记录了在规定时间内投进n个球的人数分布情况:同时,已知进球3个或3个以上的人平均每人投进3.5个球;进球4个或4个以下的人平均每人投进2.5个球。问投进3个球和4个球的各有(27)人?
E-R图是表示概念模型的有效工具之一,如局部E-R图中的菱形框表示的是
最新回复
(
0
)