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

admin2020-11-23 66

问题某二叉树的中序遍历序列为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/Py3p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用白盒测试方法时，设计测试用例应根据()。

有以下程序：#include＜stdio．h＞intfun(intx){intp；if(x==0｜｜x==1)return(3)；p=x-fun(x-2)；return

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

下列给定程序中，函数fun的功能是：计算直到若x=2．5，函数值为12．182494。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#in

如下所示的系统结构图的最大出扇数是()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

在面向对象方法中，不属于“对象”基本特点的是

在深度为7的满二叉树中，叶子结点的个数为

下列有关数据库的描述，正确的是()。

患者，女，25岁。误服敌敌畏10ml半小时后昏迷来院，诊断急性有机磷中毒。下列属于烟碱样症状的是（）

A、可疑不良反应B、一般不良反应C、严重不良反应D、罕见不良反应E、新的不良反应药品说明书上未收载的不良反应属于（）

A．新生儿B．8个月C．1岁D．1.5岁E．2岁麻疹疫苗初种的年龄是()。

患者，女性，25岁，头部受伤后意识清楚，主诉头痛，左耳道内有少量淡血性液体流出，生命体征平稳。正确的护理是

[2012年第35题]在单缝夫琅禾费衍射实验中，波长为λ的单色光垂直入射到单缝上，对应于衍射角φ=30°方向上，若单缝处波阵面可分成3个半波带，则缝宽a等于()。

甲企业生产一种产品，每件产品消耗材料10千克。预计本期产量155件，下期产量198件；本期期初材料310千克。期末材料按下期产量用料的20％确定。本期预计材料采购量为()千克。

成就动机理论的主要代表人物阿特金森认为，避免失败者的目的是避免失败，减少挫败感，当一项任务的成功率为50％时，他们会()。