某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2020-02-26 90

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

转载请注明原文地址:https://kaotiyun.com/show/8FYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

下列叙述中正确的是

设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

度为3的一棵树共有30个节点，其中度为3、1的节点个数分别为3、4。则该树中的叶子节点数为()。

驾驶机动车进入居民小区不能超过限速标志限定的速度行驶。

能产生溶血素、杀白细胞素和血浆凝固酶的细菌是

氨基糖苷类药物的抗菌作用机制是

进口口岸()运输方式()

风险水平类指标主要包括()。

实现可持续发展的关键是()。

直线x+2y+3＝0Az的点P在x-y=1的上方，且P到直线2x+y-6=0的距离为，则点P的坐标是()．

马克思主义认识论与唯心主义认识论的区别在于是否承认()

当前最为常用的电信租用线路有哪些?广域网互联地址范围82.1.43.0/255.255.255.0，为了节约地址(互连地址)，实现两个路由器广域网端口互连的最少网络地址是多少个，掩码是多少?