首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2020-06-29
65
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/TY8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有如下语句:#include＜iostream.h＞voidmain(){intx＝3;do{x＝x－2;cout＜＜x;}while(!(－－X)
若有定义语句：int* a，b；，则变量b的数据类型是【 】。
C++中封装性、继承性和【】是面向对象思想的主要特征。
下面关于C++语言变量的叙述错误的是
关系模型允许定义3类数据约束，下列不属于数据约束的是
在关系模型中，二维表的行称为______。
有如下程序:#include＜iostream＞usingnamespacestd;classx{protected:inta;public:x(){a=1;}
执行下列语句后，输出结果为steven的是 Char * str="steven"; cout. write(str, )；
下列字符串中，正确的C++标识符是
使用VC++6．0打开考生文件夹下的源程序文件1．cpp。本程序要求输入一个字符串，然后将其中的小写字母改成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到屏幕中。注意：不要改动main函数，不能增加或删除行，也
随机试题
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When
中风阳闭发生后应灌服昏迷脱症亡阳发生后应服用
城市由于建筑密集，生产与生活活动散发大量热量，往往出现市区气温比郊外高的现象，这被称为()。
Thecommodityweprovidedare______goodqualitywithcompetitionprice.
案例：体育课在进行跳绳教学的过程中经常会遇到大部分学生拿着绳子站着不动，有的学生将绳子放在地上跳来跳去，有的学生练习前摇双脚跳非常吃力，有的学生原地跳得非常好，还有的学生会行进间跳绳。面对这种现象，不同的体育老师会使用不同的教学方法与手段。
曲线在点(1，1)处的切线方程为()．
2019年，全国棉花产量588.9万吨，比上年减少21.3万吨。其中，新疆棉花产量500.2万吨，比上年减少10.8万吨；全国棉花种植面积为3339.2千公顷，比上年减少15.2千公顷。新疆的棉花种植面积比上年增加49.2千公顷。长江流域棉花种植面积比上年
由曲线y=(0≤x≤π)与x轴围成的图形绕x轴旋转所成旋转体的体积为()
A、 B、 C、 B
She______SouthAmericaattheageof15andhasneverreturned.
最新回复
(
0
)
