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

admin2021-02-25 29

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

)以下程序的输出结果是()。#includemain(){inta=4，b=3，c=2，d=1；printf("％d"，a
关于C语言的变量，以下叙述中错误的是
若有定义intw[3][5]；．则以下不能正确表示该数组元素的表达式是()。
若有以下程序main(){intij=0；chara[]="Howareyou!"；for(i=0；a[i]；i++)if(a[i]!=’’)a[j++]=a[i]；a[
有以下程序#includemain(){intx;scanf("%d",&x);if(x>10)printf("1");elseif(x>20)printf("2");elseif(x>30)printf("3");}若运
有以下程序段：#include＜stdio．h＞intj;floaty；charname[50]；scanf(’’％2d％f％s’’，&j，＆y，name)；当执行上述程序段时，从键盘上输入55566
若要求从键盘读入含有空格字符的字符串，应使用函数()。
一棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

随机试题

人必有子，子必有亲，亲亲相仇，其乱谁救?
加强中小学生欺凌综合治理是中小学校安全工作的重点和难点。为此教育部等十一部门印发了《加强中小学生欺凌综合治理方案》。下列选项中王某的行为不属于中小学生欺凌现象的是()
依次填入划横线处的词语，最恰当的一组是()。(1)有人说日本汽车比德国汽车更舒适，也有人说德国汽车比日本汽车更稳重，但这______只是个人的不同感受，购车人还是要亲自驾驶一下才能作出判断。(2)世界上生产维生素C最先进的两步发
下列各项经济活动中，属于企业狭义投资的是()。
劳动、知识、人才、创造，四者是一个具有内在联系的统一整体。尊重知识、尊重创造、尊重人才和尊重劳动中，核心是()
Access中，超级链接地址最多包含三部分：Displaytext、【】、Subaddress。
100个24×24点阵的汉字字模信息所占用的字节数是
A、Theirproductshavealwaysbeenregardedasthemostvaluablebrands.B、Theirproductsnolongerranktheworld’smostvaluabl
Executivemanagers’payisstilldeterminedbysimplisticmeasuresofperformancethatbearlittlerelationtolong-termdrivers
Theparentsstaredattheirchildangrily,______(等着他来解释事情的原委).

最新回复(0)

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

二级C语言

NCRE全国计算机二级

)以下程序的输出结果是()。#includemain(){inta=4，b=3，c=2，d=1；printf("％d"，a

关于C语言的变量，以下叙述中错误的是

若有定义intw[3][5]；．则以下不能正确表示该数组元素的表达式是()。

若有以下程序main(){intij=0；chara[]="Howareyou!"；for(i=0；a[i]；i++)if(a[i]!=’’)a[j++]=a[i]；a[

有以下程序#includemain(){intx;scanf("%d",&x);if(x>10)printf("1");elseif(x>20)printf("2");elseif(x>30)printf("3");}若运

有以下程序段：#include＜stdio．h＞intj;floaty；charname[50]；scanf(’’％2d％f％s’’，&j，＆y，name)；当执行上述程序段时，从键盘上输入55566

若要求从键盘读入含有空格字符的字符串，应使用函数()。

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

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

人必有子，子必有亲，亲亲相仇，其乱谁救?

加强中小学生欺凌综合治理是中小学校安全工作的重点和难点。为此教育部等十一部门印发了《加强中小学生欺凌综合治理方案》。下列选项中王某的行为不属于中小学生欺凌现象的是()

下列各项经济活动中，属于企业狭义投资的是()。

劳动、知识、人才、创造，四者是一个具有内在联系的统一整体。尊重知识、尊重创造、尊重人才和尊重劳动中，核心是()

Access中，超级链接地址最多包含三部分：Displaytext、【】、Subaddress。

100个24×24点阵的汉字字模信息所占用的字节数是

A、Theirproductshavealwaysbeenregardedasthemostvaluablebrands.B、Theirproductsnolongerranktheworld’smostvaluabl

Executivemanagers’payisstilldeterminedbysimplisticmeasuresofperformancethatbearlittlerelationtolong-termdrivers

Theparentsstaredattheirchildangrily,______(等着他来解释事情的原委).