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

admin2020-11-23 38

问题某二叉树的中序遍历序列为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全国计算机二级

已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句printf(’’％d，％d’’，c1，c2-2)；的输出结果是()。

下列语句中存在语法错误的是()。

在数据库的三级模式中，外模式(用户模式或子模式)有()。

数据库系统的数据独立性是指()。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

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

下列叙述中正确的是()。

下列与队列结构有关联的是

下列选项中属于面向对象设计方法主要特征的是

下列与队列结构有关联的是

(electric)________intheareahasbeencutoffforthreehoursbecauseofthunderstorm.

下列属于专业技术类职位特性的是()

急性炎症反应时，最先渗出的是

A．石韦B．番泻叶C．紫苏叶D．大青叶E．蓼大青叶叶蓝绿色或蓝黑色，叶柄扁平，偶带膜质托叶鞘的药材是

既能消食健胃，又能回乳消胀的药物是()

用系数估算法估算项目的静态投资，简单易行，但精度较低，一般用于()。

当前，越来越多的企业选择差异化的战略来满足不同消费者的需求，其中能够产生差异化的基本途径有()。

注册会计师在确定审计意见类型时，遇到以下情况，请代注册会计师作出正确的判断。在下列情况中，注册会计师应发表保留意见或无法表示意见的是()。

A3DprintercannotmakeanyobjectondemandliketheStarTrekreplicatorsofsciencefiction.Butagrowingarrayof3Dprint

A、Therewillbelotsofjobopportunitiesinthesetwoareas.B、Therewillbelessjobopportunitiesinthesetwoareas.C、There