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

admin2016-01-22 84

问题已知二叉树后序遍历序列是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/PwLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

只有将组合框的Style属性设置为()值时，才能触发DblClick事件。
冒泡排序算法在最好的情况下的元素交换次数为______。
在运行程序的过程中，当执行“复制”(mnuEditCopy)命令时，使“粘贴”(munEditPaste)命令变为可用，则应做如下处理()。
如果A为整数且，|A|＞=10，则打印“OK”，否则打印“Error”，表示这个条件的单行格式If语句是()。
结构化程序设计的3种基本结构是()。
设A$="北京"，B$="Shanghai"，则表达式LEFTS(A$，2)+STRINGS(3，"-")+LEFTS(B$，8)构成的字符串是
下列叙述中正确的是
在窗体上画一个命令按钮(其Name属性为Commandl)，然后编写如下代码：PrivateSubCommandl_Click()Dima(5)Fori=0To4A(i)=i+1t=i+1
设y是整形变量,能判断y为奇数的表达式是

随机试题

以下哪项不是过敏性紫癜的特点
在拱的安装施工中，拱段接头采用现浇混凝土时必须保证其强度达到()以上时方可进行拱上建筑施工。
宫颈糜烂
提供其分子中全部N和C原子合成嘌呤环的氨基酸是
Raji细胞技术检测非抗原特异性CIC是由于
非组织化观摩要求观摩者有相当完备的________和________，否则难以达到观摩学习的目的。
在7月5日召开的2011中国(重庆)民营经济发展论坛上，全国工商联主席黄孟复指出，我国民营经济总量已占到GDP的()以上。
设需求函数为p=a一bQ，总成本函数为C=一7Q2+100Q+50，其中a，b＞0为待定的常数，已知当边际收益MR=67，且需求价格弹性时，总利润是最大的，求总利润最大时的产量，并确定a，b的值．
以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，*p；main(){p=(int*)malloc(sizeof(int))；f(p，a
()请柬()干杯()祝酒()男服务员

最新回复(0)

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

二级VB

NCRE全国计算机二级

只有将组合框的Style属性设置为()值时，才能触发DblClick事件。

冒泡排序算法在最好的情况下的元素交换次数为______。

在运行程序的过程中，当执行“复制”(mnuEditCopy)命令时，使“粘贴”(munEditPaste)命令变为可用，则应做如下处理()。

如果A为整数且，|A|＞=10，则打印“OK”，否则打印“Error”，表示这个条件的单行格式If语句是()。

结构化程序设计的3种基本结构是()。

设A$="北京"，B$="Shanghai"，则表达式LEFTS(A$，2)+STRINGS(3，"-")+LEFTS(B$，8)构成的字符串是

下列叙述中正确的是

在窗体上画一个命令按钮(其Name属性为Commandl)，然后编写如下代码：PrivateSubCommandl_Click()Dima(5)Fori=0To4A(i)=i+1t=i+1

设y是整形变量,能判断y为奇数的表达式是

以下哪项不是过敏性紫癜的特点

在拱的安装施工中，拱段接头采用现浇混凝土时必须保证其强度达到()以上时方可进行拱上建筑施工。

宫颈糜烂

提供其分子中全部N和C原子合成嘌呤环的氨基酸是

Raji细胞技术检测非抗原特异性CIC是由于

非组织化观摩要求观摩者有相当完备的和，否则难以达到观摩学习的目的。

在7月5日召开的2011中国(重庆)民营经济发展论坛上，全国工商联主席黄孟复指出，我国民营经济总量已占到GDP的()以上。

设需求函数为p=a一bQ，总成本函数为C=一7Q2+100Q+50，其中a，b＞0为待定的常数，已知当边际收益MR=67，且需求价格弹性时，总利润是最大的，求总利润最大时的产量，并确定a，b的值．

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，p；main(){p=(int)malloc(sizeof(int))；f(p，a

()请柬()干杯()祝酒()男服务员

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

二级VB

NCRE全国计算机二级

只有将组合框的Style属性设置为()值时，才能触发DblClick事件。

冒泡排序算法在最好的情况下的元素交换次数为______。

在运行程序的过程中，当执行“复制”(mnuEditCopy)命令时，使“粘贴”(munEditPaste)命令变为可用，则应做如下处理()。

如果A为整数且，|A|＞=10，则打印“OK”，否则打印“Error”，表示这个条件的单行格式If语句是()。

结构化程序设计的3种基本结构是()。

设A$="北京"，B$="Shanghai"，则表达式LEFTS(A$，2)+STRINGS(3，"-")+LEFTS(B$，8)构成的字符串是

下列叙述中正确的是

在窗体上画一个命令按钮(其Name属性为Commandl)，然后编写如下代码：PrivateSubCommandl_Click()Dima(5)Fori=0To4A(i)=i+1t=i+1

设y是整形变量,能判断y为奇数的表达式是

以下哪项不是过敏性紫癜的特点

在拱的安装施工中，拱段接头采用现浇混凝土时必须保证其强度达到()以上时方可进行拱上建筑施工。

宫颈糜烂

提供其分子中全部N和C原子合成嘌呤环的氨基酸是

Raji细胞技术检测非抗原特异性CIC是由于

非组织化观摩要求观摩者有相当完备的________和________，否则难以达到观摩学习的目的。

在7月5日召开的2011中国(重庆)民营经济发展论坛上，全国工商联主席黄孟复指出，我国民营经济总量已占到GDP的()以上。

设需求函数为p=a一bQ，总成本函数为C=一7Q2+100Q+50，其中a，b＞0为待定的常数，已知当边际收益MR=67，且需求价格弹性时，总利润是最大的，求总利润最大时的产量，并确定a，b的值．

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，*p；main(){p=(int*)malloc(sizeof(int))；f(p，a

()请柬()干杯()祝酒()男服务员

非组织化观摩要求观摩者有相当完备的和，否则难以达到观摩学习的目的。

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，p；main(){p=(int)malloc(sizeof(int))；f(p，a