首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2021-09-05
40
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/FOfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于New和delete运算符的叙述中，错误的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
两个或两个以上的模块之间关联的紧密程度称为()。
下列选项可以做C++标识符的是()。
对如下二叉树进行后序遍历的结果为
在下列字符中，不允许作为C++标识符的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
软件测试的目的是()。
随机试题
WhydidMr.Greenmakethiscall?
男，45岁，上消化道出血，经胃镜证实为食管静脉曲张破裂出血，既往有乙肝病史，目前肝功能有轻度损害，应选择哪种术式，既能预防食管曲张静脉再出血，又对肝功能影响小
患者，女，45岁，反复发作脓血便10余年，此期间有时伴膝关节疼痛，多次大便细菌培养阴性，X线钡剂检查见乙状结肠袋消失，肠壁变硬，肠管变细。该病腹痛的特点是
若王某已经年满16岁，则其行为构成什么犯罪?王某是否可以向人民法院起诉要求获得刑事赔偿?
拟建某冶金企业年产钢200万t，工作制度为年工作365天，厂址地处丘陵地带，坡角度在20°～30°，丘与丘之间距离紧密。据调查，企业纳污水体全长约为128km，流域面积为1200k2，年平均流量为78m3/s，河宽为30～50m，水深为5～7m，枯水期为
危险化学品运输企业，应对()类人员进行有关安全知识培训。
船名为“0005E”。( )该批货物的唛码应为“Container/sealNo.JKD20518”。( )
永续盘存记录应由()。
在财务分析中，资料来源局限性的具体表现包括()。
公安机关是()。
最新回复
(
0
)
