首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。
admin
2021-01-29
36
问题
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为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中，最优的操作方法是()。
刘芳是天学公司的销售部经理，现在需要根据各门店提交的销售报表进行统计分析，请帮她完成此项工作，具体要求为：在“店铺”列左侧插入一个空列，列标题为“序号”，并以001、002、003……的方式向下填充该列到最后一个数据行。
刘芳是天学公司的销售部经理，现在需要根据各门店提交的销售报表进行统计分析，请帮她完成此项工作，具体要求为：在考生文件夹下，将“Excel素材文件．xlsx”另存为“Excel．xlsx”(“．xlsx”为扩展名)，并在该文件中进行后续操作。
下列4种软件中，属于应用软件的是()。
当电源关闭后，下列关于存储器的说法中，正确的是()。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作表中。透视
计算机网络最突出的优点是()
Modem是计算机通过电话线接入Internet时所必需的硬件，它的功能是()。
软件测试的目的是
随机试题
男性，35岁。因尿频、尿急、尿痛症状及尿常规白细胞20～30个／HP，诊断“尿路感染”。给予氟哌酸、先锋霉素等药物口服治疗，症状不能缓解。该患者应首先考虑
如何运用信号注入法检查ECU故障?
系统性红斑狼疮患者很少出现的自身抗体是
公开发行可转换公司债券，应当提供担保，但最近1期末经审计的净资产不低于人民币5亿元的公司除外。()
买人期权又称为看涨期权。()
质量策划的关键是()。
表示传统师德非常重视严于律己、身体力行、为人表率的模范作用的先哲名言是()。
如果你与工作中的同事发生了误会，你会采用什么方式和途径解决这个问题?
∫xcos2xdx=________．
Hehaltedinthedistrictwherebynightarcfoundthelighteststreet,hearts,vowsandlibrettos.
最新回复
(
0
)
