首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2020-01-10
59
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/2XCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中，正确的是()。
以下有关宏替换的叙述不正确的是()。
有以下程序，程序运行后的输出结果是#includemain(){intx，y，z；x=y=1；z=x++，y++，++y；printf("％d，％d，％d＼n"，x，y，z)；}
若有定义语句：inta[2][3]，*p[3]；，则以下语句中正确的是
有以下程序#include＜stdio．h＞main(){intn，*p=NULL；*p=&n；printf("Inputn：")；scanf("％d"，&p)；printf("outputn："
以下不合法的字符常量是
以下叙述中正确的是
定义学生选修课程的关系模式为SC(S#,Sn，Sd,Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
将E-R图转换为关系模式时，实体和联系都可以表示为
以下选项中可用作C语言中合法用户标识符的是()。
随机试题
在西方美学史上，真正奠定悲剧理论基础的是古希腊的【】
AvianinfluenzaisaninfectiousdiseaseofbirdscausedbytypeAstrainsoftheinfluenzavirus.Thedisease,whichwasfirst
男性，65岁，吸烟40余年，慢性咳嗽、咳痰20余年，近2年来劳累时有气急。查体：两肺呼吸音减弱，肺下界下移，两肺底有细小湿哕音。最可能的诊断是
下列关于认股权证的杠杆作用说法正确的一项是()
某生产车间生产A、B两种产品。 1月份生产过程中领用400千克材料，单价100元／千克，本月投入A产品10件、B产品20件，消耗定额分别为20千克／件、10千克／件。 生产过程中发生生产人员工资20000元，A产品耗用1500小时，B产品耗用2500小
学习的主体因素是()。
想象来源于表象，以表象的内容为素材。()
America’sFederalReservecutinterestratesbyanotherquarter-point,to3.75%.WallStreet,whichhadbeen(1)_____forasixt
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知单下
MEMOTo:AllapartmentresidentsFrom:DevonshireApartmentManagementOfficeDate:November30Subject:DAMOupdateDearreside
最新回复
(
0
)
