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

admin2021-02-25 22

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/byz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1],
有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa＝{1001,"ZhangDa",1098．0}；
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为
有以下程序#include＜stdio．h＞yoidmain(){ints；scanf(’’％d’’，＆s)；while(s＞0){switch(s){case1：printf(’’％d’’，s+5)；case2：printf
软件设计中模块划分应遵循的准则是()。
以下叙述中正确的是
以下关于字符串的叙述中正确的是
当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x：2；elsex=3；elsex
下列数据结构中，能够按照“先进后出”原则存取数据的是
一棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为()。

随机试题

下列各项目中，属于企业销售费用的有()
邓小平社会主义市场经济理论的正式形成，正式提出是()。
铺手术洞单要求两侧和足端应垂下超过手术台边
环境质量参数包括常规参数和()。
承包人向发包人提交的支付申请包含的内容有()。
进口旧机电产品的收货人或其代理人，在进口旧机电产品到货(　　)日前，向备案机构申请备案。
下列选项中,属于家庭资产的有:()。
《中华人民共和国合同法》中规定的合同履行抗辩权，是指合同履行过程中当事人任何一方因对方的违约而()的行为。
[1998年MBA真题]如果祖大春被选进村计划生育委员会，他一定是结了婚的。上述断定基于以下哪项假设?
若a＞0，方程有两个不同的实数根．(1)a＝2．(2)a＝4．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1],

有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa＝{1001,"ZhangDa",1098．0}；

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为

有以下程序#include＜stdio．h＞yoidmain(){ints；scanf(’’％d’’，＆s)；while(s＞0){switch(s){case1：printf(’’％d’’，s+5)；case2：printf

软件设计中模块划分应遵循的准则是()。

以下叙述中正确的是

以下关于字符串的叙述中正确的是

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x：2；elsex=3；elsex

下列数据结构中，能够按照“先进后出”原则存取数据的是

一棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为()。

下列各项目中，属于企业销售费用的有()

邓小平社会主义市场经济理论的正式形成，正式提出是()。

铺手术洞单要求两侧和足端应垂下超过手术台边

环境质量参数包括常规参数和()。

承包人向发包人提交的支付申请包含的内容有()。

进口旧机电产品的收货人或其代理人，在进口旧机电产品到货( )日前，向备案机构申请备案。

下列选项中,属于家庭资产的有:()。

《中华人民共和国合同法》中规定的合同履行抗辩权，是指合同履行过程中当事人任何一方因对方的违约而()的行为。

[1998年MBA真题]如果祖大春被选进村计划生育委员会，他一定是结了婚的。上述断定基于以下哪项假设?

若a＞0，方程有两个不同的实数根．(1)a＝2．(2)a＝4．

进口旧机电产品的收货人或其代理人，在进口旧机电产品到货(　　)日前，向备案机构申请备案。