一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

admin2020-06-29 29

问题一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

选项 A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC

答案B

解析由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

转载请注明原文地址:https://kaotiyun.com/show/VO8p777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。
下列程序的输出结果是()。$includevoidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)
若类A和类B的定义如下：#includeclassA{intij；public：intgeti(){retumi；}}；classB：p
关于this指针的说法不正确的是()。
下列变量名中，合法的()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(intA[]，intn)，用冒泡法将数组排序。提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／********error********的下面，修改该语句
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类Imege~和主函数main的定义。一个Integers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数re
数据库应用系统中的核心问题是(　　)。
在对函数进行原型声明时，下列语法成分中不需要的是

随机试题

孔子谓“杀身成仁”，孟子日“舍生取义”，司马迁认为“人固有一死，或重于泰山，或轻于鸿毛”，这些千古名句体现了正确看待()
成釉细胞瘤X线片上典型表现为
硬膜外麻醉时，下列影响麻醉平面的因素中哪项最不重要
A．朱砂衣B．黄柏衣C．雄黄衣D．青黛衣E．赭石衣清下焦湿热类中药丸剂常包()。
不属于钢按用途分类的是()。
【背景资料】某拟建城市道路工程为城市主干路，六车道，横向布置为四幅路断面，两侧不设公共建筑物的进口，采用水泥稳定土基层。在施工时，满足下面条件：(1)粒料最大粒径控制在41.5mm之内。(2)选用初凝时间3h以上和终凝时间宜在6h以上的42.5
根据我国《宪法》相关规定，下列选项中不属于公民人身自由权利的是()。
日前大规模的信贷投款会引起通胀吗?如果经济复苏不明显，而银行系统依然开闸放水，那么大量资金并不能进入实体经济，从而会推高物价指数，并带来通胀，最坏的情况下甚至会形成“滞胀”，如果信贷的大规模投入伴随着经济复苏，那么，即使物价指数上涨，也是属于温和健康上涨，
某省人民政府建设一项国家重点高速公路，决定占用沿途部分农民的土地，省人民政府对被占用土地的农民给予了各种补偿，并对多余的劳动力进行了安置。省人民政府的这项行为属于()。
Losingajobornotbeingabletofindonealmostalwaysbringsunwelcomechanges.Ifyou’velostajob,thefirstfeelingisof

最新回复(0)

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

二级C

NCRE全国计算机二级

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。

下列程序的输出结果是()。$includevoidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)

若类A和类B的定义如下：#includeclassA{intij；public：intgeti(){retumi；}}；classB：p

关于this指针的说法不正确的是()。

下列变量名中，合法的()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／********error********的下面，修改该语句

数据库应用系统中的核心问题是( )。

在对函数进行原型声明时，下列语法成分中不需要的是

孔子谓“杀身成仁”，孟子日“舍生取义”，司马迁认为“人固有一死，或重于泰山，或轻于鸿毛”，这些千古名句体现了正确看待()

成釉细胞瘤X线片上典型表现为

硬膜外麻醉时，下列影响麻醉平面的因素中哪项最不重要

A．朱砂衣B．黄柏衣C．雄黄衣D．青黛衣E．赭石衣清下焦湿热类中药丸剂常包()。

不属于钢按用途分类的是()。

根据我国《宪法》相关规定，下列选项中不属于公民人身自由权利的是()。

某省人民政府建设一项国家重点高速公路，决定占用沿途部分农民的土地，省人民政府对被占用土地的农民给予了各种补偿，并对多余的劳动力进行了安置。省人民政府的这项行为属于()。

Losingajobornotbeingabletofindonealmostalwaysbringsunwelcomechanges.Ifyou’velostajob,thefirstfeelingisof

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／error的下面，修改该语句

数据库应用系统中的核心问题是(　　)。