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

admin2020-05-19 56

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

以下程序的输出结果是()。voidfunl(charp)main(){charq；{chara[]={’’Program’’}，*p；q=p；p=&a[3]；funl(p)；printf(’’％s＼n’’，a)；

关于#defineN100的叙述中正确的是()。

若有定义：inta，b；，通过语句scanf(“％d；％d"，&a，&b)；能把整数3赋给变量a、5赋给变量b的输入数据是()。

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

表达式3．6—5／2+1．2+5％2的值是()。

有以下程序：charname[20]；intBum；scanf(“name=％sBum=％d”，name，&num)；当执行上述程序，并从键盘输入：name=Lilinum=1001后，name的值为(

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。请

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf("％c＼n"，p+4)；}

某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

经内镜逆行胆胰管造影注射阿托品和地西泮的时间是术前

宏观经济政策的目标是()。[2014年真题]

证券组合管理的主要内容包括：计划、选择时机、选择证券、修正、评价。()

在教育史上真正为课程论建立起心理学基础的人是()

Windows提供了两套管理计算机资源的系统，它们是“Windows资源管理器”和________窗口。

公安工作是我国政府的重要司法行为。()

新民主主义革命的动力包括()

企业数据库有应用数据库和主题数据库之分，其中能支持企业整体运作的是______数据库。

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

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。voidfunl(char*p)main(){char*q；{chara[]={’’Program’’}，*p；q=p；p=&a[3]；funl(p)；printf(’’％s＼n’’，a)；

关于#defineN100的叙述中正确的是()。

若有定义：inta，b；，通过语句scanf(“％d；％d"，&a，&b)；能把整数3赋给变量a、5赋给变量b的输入数据是()。

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

表达式3．6—5／2+1．2+5％2的值是()。

有以下程序：charname[20]；intBum；scanf(“name=％sBum=％d”，name，&num)；当执行上述程序，并从键盘输入：name=Lilinum=1001后，name的值为(

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。请

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf("％c＼n"，*p+4)；}

某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

经内镜逆行胆胰管造影注射阿托品和地西泮的时间是术前

宏观经济政策的目标是()。[2014年真题]

证券组合管理的主要内容包括：计划、选择时机、选择证券、修正、评价。()

在教育史上真正为课程论建立起心理学基础的人是()

Windows提供了两套管理计算机资源的系统，它们是“Windows资源管理器”和________窗口。

公安工作是我国政府的重要司法行为。()

新民主主义革命的动力包括()

企业数据库有应用数据库和主题数据库之分，其中能支持企业整体运作的是______数据库。

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

以下程序的输出结果是()。voidfunl(charp)main(){charq；{chara[]={’’Program’’}，*p；q=p；p=&a[3]；funl(p)；printf(’’％s＼n’’，a)；

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf("％c＼n"，p+4)；}