首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
admin
2021-01-29
46
问题
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为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全国计算机二级
相关试题推荐
在计算机的硬件技术中，构成存储器的最小单位是
在数据流图中，带有箭头的线段表示的是
毛小利是河北某家用电器企业的法人代表，负责该企业的全面管理工作。为了制订企业本年度的生产与营销计划，他需要对上一年度不同产品的销售情况进行汇总和分析。请根据下列要求，帮助他运用已有的原始数据完成上述分析工作：在“销售记录”工作表的A1单元格中输入文字“
在关系模式A(S，SN，D)和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为()。
假设你在某公司销售部工作，销售部经理因工作需要要求你对2012年和2013年的图书产品销售情况进行统计分析。请按照如下要求完成统计分析工作：在“销售订单”工作表的“图书编号”列中，使用VLOOKUP函数填充所对应“图书名称”的“图书编号”，“图书名称”
上网需要在计算机上安装()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，
计算机网络最突出的优点是()
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
以下关于计算机病毒的说法，不正确的是()
随机试题
theSapir-Whorfhypothesis
能使脉压增大的情况是
男性，79岁。因剧烈心前区疼痛6小时不缓解，急诊心电图提示广泛前壁心肌梗死，查体：BP100／60mmHg，呼吸急促，30次／分，口唇发绀，双肺底闻及细小水泡音，心率120次／分，心尖区第一心音减弱，可闻及舒张期奔马律。最可能的诊断是
下列金融资产中，属于固定收益证券的有()。
大宇有限责任公司(以下简称大宇公司)由5家国有企业联合设立，注册资本为1亿元。2004年3月，公司净资产额为8000万元。大宇公司现有董事7名，分别由5家股东推荐，基本由5家企业的总经理、副总经理或厂长组成。2004年3月10日，董事长提议，趁全体董事’
下列选项中不属于同化迁移的现象是()
122，143，170，195，226，()
图特摩斯三世
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是
Modem的中文名称是______。
最新回复
(
0
)
