首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2019-09-03
49
问题
一棵二叉树的前序遍历结果是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全国计算机二级
相关试题推荐
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
若有定义语句：intx＝12，y＝8，z；在其后执行语句z＝0．9＋x／y；则Z的值为
设有如下的说明和定义struct{inta；char*s；)x，*p＝&x；x．a＝4；x．s＝hello"；则以下叙述中正确的是
若有定义语句：intm[]＝{5，4，3，2，1}，i＝4；，则下面对m数组元素的引用中错误的是
下列叙述中正确的是
有以下程序#includeintfun(intx){intp；if(x＝0‖x＝1)return(3)；P＝x－fun(x－2)；return(p)；}main(){printf("％d＼n"，fun(9))；}程序运行后
设有定义语句int(*f)(int)；则以下叙述正确的是
以下选项中不能作为C语言合法常量的是
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或
下列描述中，不符合良好程序设计风格要求的是
随机试题
展览会最正规、最庄重的形式是()
以下哪项不是引起产妇产后出血的主要原因
行骨关节结核病灶清除术时，患者抗结核药物的正确使用方法是()。
在按建筑物的层数分类中，普通办公楼属于()。
有期徒刑作为刑罚主刑之一()。
(1)工作试点(2)公布实施(3)提出暂行方案(4)发现问题(5)修改完善
2018年一季度，国内生产总值（GDP）增长6.8%，扣除人口总量自然增长因素后的人均GDP增速约为6.3%。全国居民人均可支配收入7815元，比上年同期名义增长8.8%，比上年同期加快0.3个百分点，扣除价格因素，实际增长6.6%。其中，城镇居民人均可支
甲在2000年6月立下遗嘱，将其遗产的一半由其子乙继承。甲2003年不幸死亡，现甲的继承人与乙在权利上发生纠纷，则()。
下列关于数据存储方式的叙述中，不正确的是()。
Beforethe1850’s,theUnitedStateshadanumberofsmallcolleges,mostofthemdatingfromcolonialdays.Theyweresmall,ch
最新回复
(
0
)
