首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2019-09-03
60
问题
一棵二叉树的前序遍历结果是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语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
有下列程序:voidf(int*q){inti=0;for(;i<5;i++)(*q)++;}main(){inta[5]={1,2,3,4,5},i;f(a);for(i=0;i
若有以下程序,编译时出现错误,你认为出错的是#includemain(){inta=0,b=0,c=0,d;c=(a+=b,,b+=A)/*第4行*/d=c;;/*第5行*/;/*第6行*/printf("%d,%d,%d\n",a,b
有以下程序#includefun(inta,intb){intstaticm=0,i=2;i=i+m+1;m=i+a+b;returnm;}main(){intk=4,m=1,p;P=fun(k,m)
下列叙述中正确的是
以下叙述中错误的是
若有定义语句:intyear=2009,*p=&year;以下不能使变量year中的值增至2010的语句是
C语言程序的模块化通过以下哪个选项来实现
在最坏情况下,堆排序的时间复杂度是()。
给定程序MODI1.C中函数fun的功能是:用选择法对数组中的13个元素按从小到大的顺序进行排序。请修改程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行和删行,也不得更改程序的结构!#inolude#defi
随机试题
下列沟通方式中,属于正式沟通的是【】
2岁男孩,进食时哭闹不止,突然出现剧烈呛咳、喉鸣,呼吸困难,该患儿可能发生
与其他存款相比,下列有关存单的特点,说法不正确的是()。
甲将自己的私房一间出租给其同事乙居住,双方签订租赁协议,约定租期为2年,月租金l000元。其他事项未约定。在租赁期间,当事人以下行为合法的有()。
在选拔主管人员时,重点应放在候选人在实践中所表现出来的()。
下列文字中画横线部分存在错误的是()。古代的东西方商路主要有三条:一条是从中亚由陆路沿里海、波罗的海(A)到小亚细亚;一条是先由海路至波斯湾,然后经两河流域到地中海东岸(B)的叙利亚一带;第三条是先由海路至红海,然后再由陆路到埃及(C)的亚历山大
在平面直角坐标系中,如果点P(3a一9,1一a)在第三象限内,且横坐标纵坐标都是整数,则点P的坐标是:
()通过感觉寻求倾向测验对大量人类被试的研究发现,感觉寻求倾向是不受个体感觉形式制约的普遍的特质。
Youaregoingtoreadalistofheadingsandatextaboutsmartcardsandmobilephones.Choosethemostsuitableheadingfromt
《GB/T18905软件工程产品评价》标准中确定的通用评价过程包括:(55)。
最新回复
(
0
)