首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2020-01-10
37
问题
一棵二叉树的前序遍历结果是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全国计算机二级
相关试题推荐
若有以下程序#include＜stdio．h＞main(){inta=0，b=0，c=0c=(a+=++b，b+=4)；printf("％d，％d，％d＼n",a，b，c)；}则程序的输出结果是
有以下程序voidfun(char*s){chara[10]；main(){char*p="PROGRAM"；strcpy(a，"STRING")；fun(P)；
下叙述中错误的是
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是
以下叙述中正确的是
在面向对象方法中，不属于“对象”基本特点的是
不能正确表示数学式的表达式是
若x和y代表整型数，以下表达式中不能正确表示数学关系｜x－y｜＜10的是
二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
随机试题
德国中世纪哥特式建筑艺术的代表作是()。
肾病综合征的主要并发症是（）
患者，男性，30岁，车祸外伤诊断骨盆骨折，该患者特有的临床表现是
我国银行业的监督管理目标是( )。
甲公司代理人谢某代投保人何某签字，签订了保险合同，何某也依约交纳了保险费。在保险期间内发生保险事故，何某要求甲公司承担保险责任。下列哪一表述是正确的?(2014年卷三第34题)
涉税服务业务从服务的内容来分，包括()。
下列规定或计算方法中，属于企业与关联方签署成本分摊协议内容的有()。
社区社会工作者在暑假举办一个提升青少年沟通技巧的小组活动，发现有个女孩经常离开小组接听手机。此时，社会工作者适当的处理方法是()。
=_______
ThemoleculesofcarbondioxideintheEarth’satmosphereaffecttheheatbalanceoftheEarthbyactingasaone-wayscreen.Al
最新回复
(
0
)
