首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2021-09-05
54
问题
一棵二叉树的前序遍历结果是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全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”
有如下程序：#include＜iostream＞usingnamespacestd；classAA{intk：protected：intn；voidsetK(intk){t
有如下程序：#includeusingnamespacestd；voidfun(int&x，inty){intt=x；x=y；y=t；)intmain(){inta[21={1，2}；
下列关于return语句的叙述中，正确的是
有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}；则类MyClass的构造函数的个数是(
已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。
以下关键字不能用来声明类的访问权限的是()。
面向对象方法中，继承是指
下列选项中不属于软件生命周期开发阶段任务的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
随机试题
Hurricanesareseverecycloneswithwindsoverseventyfivemilesanhour______originateovertropicaloceanwaters.
女，40岁。甲状腺功能亢进，术后出现甲状腺危象，如何治疗
作为依据，城市绿地系统专项规划关系最密切的是：
债务人以非现金资产清偿债务时，影响债权人债务重组损失的项目有()。
期货交易所的负责人由()任免。
地区发展模式是社区工作中常用的工作模式之一，下列选项中属于地区发展模式特点的是( )。
人民警察的素质，是指人民警察依法履行职务，完成各项任务的实际本领，是公安专业知识和专业技能的综合体现。()
A、 B、 C、 D、 C左二图为直线，左三图是直线包围左一图得到的；右二图为曲线，则右三图应为曲线包围右一图得到的。故选C。
“八思哈”制度
Readingisnottheonlywaytogainknowledgeoftheworkinthepast.Thereisanotherlargereservoir(知识库)whichmaybecalled
最新回复
(
0
)
