首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
admin
2021-01-29
58
问题
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为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全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
刘芳是天润公司财务部的会计，她的主要工作是对公司员工的工资进行统计分析。为了高效率地做好本职工作，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材文件．xlsx”中的内容，帮助她完成员工工资表的整理和分析工作。具体要求如下：通过合并
毛小利是河北某家用电器企业的法人代表，负责该企业的全面管理工作。为了制订企业本年度的生产与营销计划，他需要对上一年度不同产品的销售情况进行汇总和分析。请根据下列要求，帮助他运用已有的原始数据完成上述分析工作：在“销售记录”工作表的F4：F891中，计算
假设你在某公司销售部工作，销售部经理因工作需要要求你对2012年和2013年的图书产品销售情况进行统计分析。请按照如下要求完成统计分析工作：在“2013年图书销售分析”工作表中，统计2013年各类图书在每月的销售量，并将统计结果填充在所对应的单元格中。
在软件开发中，需求分析阶段可以使用的工具是()。
下列各类计算机程序语言中，不是高级程序设计语言的是()。
软件按功能可以分为应用软件、系统软件和支撑软件，下列属于系统软件的是()。
操作系统中的文件管理系统为用户提供的功能是()。
某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机，彼此独立互不干扰，用户感到好像一台计算机全为他所用，这种操作系统属于：
随机试题
患者，男性，67岁，既往有糖尿病和COPD病史，3天前受凉后出现咳嗽、咳黄痰，伴有低热，最高体温为37．8℃，人院后查体：双肺均可闻及细湿哕音，胸部X线示肺内蜂窝状阴影，叶间裂弧形下坠，血常规示WBC6．5×109／L，N76％在病原菌结果出来前，经验
饰面板(砖)工程应对下列材料性能指标进行复验的是()。
施工质量计划编制完毕,应经()审核批准。
28·根据我国《合同法》的相关规定，什么人有权签订对外贸易合同()
下列有关企业财务管理的说法中，不正确的是()。
债券的即期收益率是( )。
在教育史上首次提出了“教育遵循自然”的观点的是()。
①搜集材料，进行研究，解决某种问题，这才是它的目的②像这样出于某种既定目的，有一定计划的阅读，就是专题阅读③专题阅读是一种为了研究或解决某个专门问题而有计划进行的阅读④这种阅读和一般的精读、略读、速读不同，它的目的通常不一定是
试述牙买加国际货币体系的主要内容。
要使得在“应用程序生成器”中所做修改与当前活动项目保持一致，应单击【】按钮。
最新回复
(
0
)
