首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2019-06-09
46
问题
某二叉树的后序遍历序列与中序遍历序列相同,均为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全国计算机二级
相关试题推荐
以下叙述中正确的是
若有以下程序#include<stdio.h>intk=7:yoidflint料s){int*t=&k:*S=t:printf(’’%d,%d,%d,’’,k,*t,**s);}main(){inti=3,*p=&i,**r=&
有以下程序(注:字符a的ASCⅡ码值为97)main(){char*S={’’abc’’);do{printf(’’%d’’,*s%10);++s;}while(*S);}程序运行后的输出结果是
设有某函数的说明为int*func(inta[10],intn);则下列叙述中,正确的是
给定程序MODll.C中函数fun的功能是:用选择法对数组中的n个元素按从小到大的顺序进行排序。请修改程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行和删行,也不得更改程序的结构!#include#defin
编写函数fun,它的功能是计算下列级数和,和值由函数值返回。例如,当n=10,x=0.3时,函数值为1.349859。注意:部分源程序在文件PROGl.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的化括号中填入
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据,并按照学号从小到大排序后,再用二进制方式把排序后的学生数据输出到filename所指
给定程序MODll.C中函数fun的功能是:删除P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用‘#’结束输入。请改正程序中的错误,使它能输出正确的结果。注意:不要改动main函数,不得增行或删行,也
有下列程序段:typedefstructNODE{intnum;structNODE*next;}OLD:下列叙述中正确的是()。
下列叙述中,正确的是()。
随机试题
评估顾客信用的“5C”评估法中的“5C”包括()
美国医学物理学家学会(AAPM)规定加速器X射线平坦度的稳定性每月监测的允许精度为
在库药品均应实行()。
下列关于普通案件一审判决书的说法错误的是()。
银行对合作单位准入审查的内容不包括()。
已知集合A={x∣∣x2-a∣≤l},B:{x∣∣x2-5x+4≥0},若A∩B=,则实数a的取值范围是_________。
如果风是造成沙尘暴的主要原因,那么顺理成章的是,只要是在干燥的环境条件下每一次大风都会形成沙尘暴,而且风力越大,扬尘越多。然而尽人皆知的是,事实并非如此。即便是在同样干燥的条件下,多数风力很大,甚至七八级的大风,扬尘并不大。而较强的沙尘暴时,风力有时也并不
营业外收入是指与企业生产经营活动没有直接关系的各种收人。作为营业外收入,必须同时具备两个特征:一是意外发生,企业无力加以控制;二是偶然发生,不重复出现。根据上述定义,下列不属于营业外收入的是:
有若干个各不相同的自然数,它们的平均数是10,如果从这些数中去掉最大的一个,则余下的平均数为9;如果去掉最小的一个,则余下的平均数为11,则这些数最多有多少个?()
刑事违法性是犯罪的本质特征。
最新回复
(
0
)