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

admin2020-05-19 54

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于数组的叙述中正确的是()。

有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。

下列选项中能正确定义数组的语句是()。

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。

检查软件产品是否符合需求定义的过程称为()。

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

项目应急救援预案措施由()编制，其他部门会签。

成本核算的一般程序

运动适量的衡量标准不包括

患者，女，54岁。血尿1年余，右腰痛10天余，CT右肾下极60mm×70mm肿块，突出肾外，中心有不规则低密度区，增强扫描早期病灶明显强化，中心低密度区无强化。最可能诊断为

患者，男性，55岁。患有硅肺，因呼吸困难3天入院。患者曾在采矿场做采石工长达10年。经诊断，患者所患的硅肺与其职业有关，可认定为

下列选项中，()属于组合单位。

国家实行土地使用权和房屋所有权登记发证制度。()

文房四宝中湖笔的四大特点有()。

我国古代绘画常用朱红色、青色，故称画为“丹青”。()

A、4,0005,100.B、4,0001,500.C、14,0001,500.D、4,0002,500.BHowmanycollegesanduniversitiesarethereinAm