首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2019-09-03
71
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/NKRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
有以下程序#inchdeintfuna(inta,intb){returna+b;)intfunb(inta,intb){returna-b;}intsss(int(*t)(),intx,inty){retur
若有定义语句charc=’\101’;则变量C在内存中占
有以下程序main(){charch[]="uvwxyz",*pc;pc=ch;printf("%c\n",*(pc+5));}程序运行后的输出结果是
有以下程序intfun(intx[],intn){staticintsum=0,i;for(i=0;i<n;i++)sum+=x[i];returnsum;}main(){inta[]={1,2,3,4,5},b
以下程序函数f的功能是:当flag为1时,进行由小到大排序;当flag为0时,进行由大到小排序voidf(intb[],intn,intflag){inti,j,t;for(i=0;i<n-1;i++)for(j=i+1j<
有以下定义和语句:structworkers{intnum;charname[20];charc;struct{intday;intmonth;intyear;}s;};structworkers
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
以下选项中不属于字符常量的是
设有定义:intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是
随机试题
患者,女,22岁,轻度贫血10年,血红蛋白100g/L,红细胞3.2×1012/L,白细胞计数及分类正常,周围血中有较多靶型红细胞,最可能的诊断是
关于强迫体位的描述,不正确的是
中药七情配伍中增加临床疗效的是()
鱼肝油乳剂的配方中,西黄芪胶和阿拉伯胶的主要作用是()。
一个建设项目在决策阶段、实施阶段和运营阶段的组织系统不仅包括建设单位本身的组织系统,还包括各参与单位共同或分别建立的针对该工程项目的组织系统,包括()等。
扩散指数向下穿越景气转折线且DIt=50的时点称为()。
Howmenfirstlearnttoinventwordsisunknown;inotherwords,theoriginoflanguageisamystery.Allwereallyknowisthat
中国近代教育发端于()
(1)Mymotherlikestositwithherlegscrossedonthesofa,glassesbalancedonhernose,whileshescrollsthroughheriPhone
Memoryisourmostimportantpossession.Withoutmemory,youwouldn’tknowwhoyouare.Youcouldn’tthinkaboutthepastorpla
最新回复
(
0
)