已知二又树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2020-11-27 34

问题已知二又树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下函数：intaaa(char*s){char*t=s：while(*t++)；t一一：return(t—s)；}以下关于aalt函数功能叙述正确的是()。
下列叙述中正确的是
关于typedef的叙述中错误的是()。
有以下程序：#includemain(){printf(“％d＼n”，NULL)；}程序运行后的输出结果是()。
有以下程序#include#includevoidfun(char*w,intm){chars,*p1,*p2;p1=w;p2=w+m-1;while(p1
以下选项中合法的标识符是
以下选项中非法的C语言字符常量是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
下列各序列中不是堆的是

随机试题

毛泽东指出，对待外国文化的正确方针是
女，32岁，偶感右上腹不适多年。声像图如图脐示，最可能的诊断为
工程设计文件包括初步设计或扩大初步设计，技术设计，()。
在城市中,土地的()成为城市土地价格的决定性因素。
房地产()是确定保险关系和保险责任的依据。
下列关于感染的概念错误的是()。
根据《中华人民共和国环境保护法》的规定，国务院和省、自治区、直辖市人民政府的环境保护行政主管部门，应当定期发布（）。
根据下列材料，回答以下问题2012年1～6月份，房地产开发企业房屋施工面积475614万平方米，同比增长17．2％，增速比1～5月份回落2．4个百分点；其中，住宅施工面积357392万平方米，增长15．0％。房屋新开工面积92380万平方米，下降
Windows98按照ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和______状态。
他落榜了!一千二百年前。榜纸那么大那么长，然而，就是没有他的名字。啊!竟单单容不下他的名字“张继”两个字。如果说白天有什么该做的事，对一个读书人而言，就是读书吧!夜晚呢?夜晚该睡觉以便养足精神第二天再读。然而，今夜是一个忧伤的夜晚。今夜，在异乡，

最新回复(0)

已知二又树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级C语言

NCRE全国计算机二级

有以下函数：intaaa(chars){chart=s：while(*t++)；t一一：return(t—s)；}以下关于aalt函数功能叙述正确的是()。

下列叙述中正确的是

关于typedef的叙述中错误的是()。

有以下程序：#includemain(){printf(“％d＼n”，NULL)；}程序运行后的输出结果是()。

有以下程序#include#includevoidfun(charw,intm){chars,p1,*p2;p1=w;p2=w+m-1;while(p1

以下选项中合法的标识符是

以下选项中非法的C语言字符常量是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

下列各序列中不是堆的是

毛泽东指出，对待外国文化的正确方针是

女，32岁，偶感右上腹不适多年。声像图如图脐示，最可能的诊断为

工程设计文件包括初步设计或扩大初步设计，技术设计，()。

在城市中,土地的()成为城市土地价格的决定性因素。

房地产()是确定保险关系和保险责任的依据。

下列关于感染的概念错误的是()。

根据《中华人民共和国环境保护法》的规定，国务院和省、自治区、直辖市人民政府的环境保护行政主管部门，应当定期发布（）。

Windows98按照ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和______状态。

已知二又树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级C语言

NCRE全国计算机二级

有以下函数：intaaa(char*s){char*t=s：while(*t++)；t一一：return(t—s)；}以下关于aalt函数功能叙述正确的是()。

下列叙述中正确的是

关于typedef的叙述中错误的是()。

有以下程序：#includemain(){printf(“％d＼n”，NULL)；}程序运行后的输出结果是()。

有以下程序#include#includevoidfun(char*w,intm){chars,*p1,*p2;p1=w;p2=w+m-1;while(p1

以下选项中合法的标识符是

以下选项中非法的C语言字符常量是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

下列各序列中不是堆的是

毛泽东指出，对待外国文化的正确方针是

女，32岁，偶感右上腹不适多年。声像图如图脐示，最可能的诊断为

工程设计文件包括初步设计或扩大初步设计，技术设计，()。

在城市中,土地的()成为城市土地价格的决定性因素。

房地产()是确定保险关系和保险责任的依据。

下列关于感染的概念错误的是()。

根据《中华人民共和国环境保护法》的规定，国务院和省、自治区、直辖市人民政府的环境保护行政主管部门，应当定期发布（）。

Windows98按照ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和______状态。

有以下函数：intaaa(chars){chart=s：while(*t++)；t一一：return(t—s)；}以下关于aalt函数功能叙述正确的是()。

有以下程序#include#includevoidfun(charw,intm){chars,p1,*p2;p1=w;p2=w+m-1;while(p1