首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
admin
2021-01-29
22
问题
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
选项
A、EDABC
B、EDCBA
C、CBEDA
D、CBADE
答案
C
解析
由前序遍历可以知道A是根结点，结合中序遍历知道CB是左子树，DE是右子树；再回到前序遍历，CB这棵左子树B是根结点。由中序遍历知道C是B的左子结点；同理可得出DE右子树的情况；还原出此二叉树的原形后，再进行后序遍历，可以得出后序遍历的顺序为CBEDA。故答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/Ldip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．x
通常软件测试实施的步骤是()
下列选项中不属于结构化程序设计原则的是()。
数据库管理系统是()。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据，统计隆华书店在201
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。请对“订单明细”工作表进行格式调整，通过套用表格格式方法
小李正在利用PowerPoint制作公司宣传文稿，现在需要创建一个公司的组织结构图，最快捷的操作方法是()。
在E-R图中，用来表示实体之间联系的图形是
在关系数据库中，描述全局数据逻辑结构的是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
随机试题
2009年4月，甲公司因欠乙公司货款100万元不能按叫偿还，向乙公司请求延期至2010年4月1日还款，并愿意以本公司所有的3台大型没备进行抵押和1辆轿车进行质押，为其履行还款义务提供担保。乙公司同意了甲公司的请求，并与甲公司订立了书面抵押和质押合同。甲公
_____cavethatGeorgehasdiscoveredinhislifetimeisneartheAlps.
下列除哪项外，均属半夏厚朴汤的主治证候
关于糖尿病性视网膜病变的微血管瘤正确的是
我国流行的流行性出血热主要有两种类型：野鼠型和家鼠型，这两种类型造成了3种不同的地区分布：家鼠型、野鼠型和家鼠及野鼠混合存在。为有效预防本病，我国相应地研制了不同型别的流行性出血热细胞培养灭活疫苗，并在实际应用中证实有效。这些不同型别的疫苗共有几种
等截面直杆受轴向拉力F作用发生拉伸变形，如下图所示。已知横截面面积为A，以下给出的横截面上的正应力和45°斜截面上的正应力为()。
( )主要是考虑到可能发生的工程量变化和费用增加而预留的金额。
包装用的灰底白卡纸，化学浆制成，并在纸的单面涂有高岭土，宽1.2米，成卷
关于申请商用房贷款需要具备的条件，下列说法错误的是()。
某酒店对其所有员工进行绩效考核，前勤服务人员和后勤行政人员选择了同样的考核主体，都是他们的直接主管，结果却很不一样。后勤人员的考核业绩大多集中在中等偏上的水平，而前勤人员则优、中、差均有所分布。 根据上述资料回答下列问题：根据你的从业经验，你认为导致
最新回复
(
0
)
