首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2020-05-19
35
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树的前序遍历顺序为首先访问根结点,再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点,然后依次访问根结点和右结点。后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。根据后序可以很快确定根结点,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树。本题根据后序,可以确定A为根结点;根据B在中序中的位置,可以确定A没有左子树,BC为A的右子树,C为B的右子树。本题的具体二叉树如下:
因此,这棵二叉树的前序是ABC,选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/twCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于静态变量的叙述中错误的是()。
以下程序的输出结果是()。#nclude#includetypedefstruct{charname[9];charsex;intscore[2];}STU;STUfun(STUa){STUb={’’Tom’’,’m’,85,9
通过键盘输入数据,为数组中的所有元素赋值,在程序中下划线处应填入的是()。#nclude#defineN10voidfun(intx[N]){inti=0;while(i<N)scanf(’’%d’’,______);}
下列叙述中正确的是()。
关于if(表达式)中的“表达式”叙述正确的是()。
以下函数的功能是()。intfun(char*x,char*y){intn=0;while((*x==*y)&&*x!=’\0’){x++;y++;n++;}returnn;}
设有定义:inta;floatb;,执行seanf(”%2d%f.t,&a,&b);语句时,若从键盘输入876543.0,则a和b的值分别是()。
下面属于软件设计阶段产生的文档是()。
在16位编译系统上,若有定义“inta[]={10,20,30},*p=a;”,当执行“p++;”后,下列说法错误的是
有以下程序段charch;intk;ch=’a’;k=12;printf("%c,%d,",ch,ch,k);printf("k=%d\n",k);己知字符a的ASCII十进制代码为97,则执行上述程序
随机试题
根据资源税法律制度规定,应缴纳资源税的纳税人是()
不符合肝细胞气球样变的描述是
体外循环手术病人前应当停用的药物包括()
女性,40岁,左乳房外上象限4cm×3cm肿块,距乳头距离5cm,可推动,但是病人双手叉腰时肿块活动度明显受限,左腋窝未扪及肿大淋巴结。该病人若确诊为乳腺癌,手术方式应选择
牵张训练的作用不包括
文学创作主体的心灵自由和社会担当问题,一直是文学理论和创作实践关注的核心问题之一。如何辩证地看待和准确地处理“心灵自由”和“社会担当”之间的关系,辩证地看待、准确地处理文学和时代的关系,至关重要。我们崇尚心灵自由。新时期以来,文学艺术领域打破了束
债发生的原因不包括()。
某系统集成企业为做好项目风险管理,给风险定义了3个参数:(1)风险严重性:指风险对项目造成的危害程度;(2)风险可能性:指风险发生的几率;(3)风险系数:是风险严重性和风险可能性的乘积。其中,对项目进度延误、费用超支的风险严重性等级和风险可能性等级如下表所
若数据库中有表STUD,则下列函数实现的功能是FunctionDropPrimaryKey()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_KEY"
Accordingtothepassage,thetaskofeducationisfairlycomplicatedbecause______.Itcanbeinferredfromthepassagethat
最新回复
(
0
)