首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2020-07-28
36
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/BG3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面是面向对象主要特征之一的是
下列叙述中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
若有定义：doublea=22;inti=0,k=18;则不符合C语言规定的赋值语句是
若有以下程序#include＜stdio.h＞main(){charc1,c2;c1=’C’+’8’-’3’;c2=’9’-’0’;printf("%c%d\n",c1,c2);}则程序的输出结果是
设已有定义：floatx;则以下对指针变量p进行定义且赋初值的语句中正确的是
设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，其功能是：把低于平均分的学生数据放入b所
下面描述中不属于数据库系统特点的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
随机试题
常用牡丹皮而不用赤芍治疗的病证是
根据合同相互间的关系，可以把合同分为( )。
卷材平行于屋脊方向铺贴适用于屋面坡度（）时的情况。
(2006年)曲面Z=1一x2一y2在点处的切平面方程是()。
下列关于钻孔桩水下混凝土灌注施工正确的有（）。
社区警务工作的基本理念包括()。
科学家对家蚕丝和野蚕丝进行试验。在热重量分析和示差扫描热量分析中发现，野蚕丝比家蚕丝的热分解温度高30摄氏度。在拉伸试验中，野蚕丝比家蚕丝有明显断裂点。科学家对蚕丝进行X散射试验发现，野蚕丝比家蚕丝结晶尺寸大了约1纳米。这是由于家蚕丝结晶领域是由甘氨酸交互
如果央行允许人民币继续贬值，那么市场对于人民币贬值的预期就容易强化。如果市场形成较强的人民币贬值预期，大量的资金就会流出我国。资金流出我国，不仅会强化这种人民币的贬值预期，导致更多的资金流出我国，而且可能会导致我国资产价格全面下跌，继而可能引爆金融市场的区
夏王朝正式建立的重要标志是()。
TheOnlyWayIsUpThinkofamodemcityandthefirstimagethatcometomindistheskyline.Itisfullofgreatbuildings,po
最新回复
(
0
)
