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

admin2016-08-24 53

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

选项 A、CBADE
B、EDABC
C、CBEDA
D、EDCBA

答案C

解析二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABCDE，呵知A为根节点。中序序列为CBADE，可知C和B均为左子树节点，D、E为右子树节点。由前序序列BC，中序序列CB，可知B为根节点，C为B的左子树节点。由前序序列DE，中序序列DE，可知D为根节点，E为D的右子树节点。故后序序列为CBEDA，C选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序段的执行结果为()。a=1b=0SelectCasea　Case1　　SelectCaseb　　　Case0　　　　Print"1"　　　Case1

将E-R图转换到关系模式时，实体与联系都可以表示成

在窗体上有一个文本框控件，名称为TextTime；--个计时器控件，名称为Timer1。要求每一秒在文本框中显示一次当前的时间。程序为：PrivateSubTimer1_______()　　TxtTime.text=TimeE

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。

不能打开属性窗口的操作是（）。

假定窗体有一个标签，名为Label1，为了使该标签透明并且没有边框，正确的属性设置为()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

下列二叉树描述中，正确的是()。

对下面的二叉树前序遍历的结果是（）。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

脑囊虫病最主要的临床表现是

患者，女，22岁，已婚。停经24周余，脚肿渐及腿部，皮色不变，按之即起，伴头晕胀痛，胸胁胀满，舌苔薄腻，脉弦滑。其证型是

下列各项中，除哪项外均属半夏厚朴汤主治证的临床表现()

国际多式联运营人的赔偿责任制通常分()。

上海甲企业使用进口料件加工成品，在北京海关办妥出口手续，经大连海关复核放行后装船运往美国。此项加工成品复出口业务，除按规定需办理出口手续外，同时还要办理的手续是()。

涉及现金折扣业务，销售企业应按扣除现金折扣的金额确认销售收入。（）

“性善论”“成熟势力说”“天才论”和“一两的遗传胜过一吨的教育”都是()的观点。

【21】【22】

Horsesareusedinguardingherbs,carryingmeninlandswheretherearenoroads,andhelpingfarmersworktheirland.Pigeons

A、AdocumentarycalledParkLife.B、AdramadirectedbyKeithEdwards.C、ATVseriescalledNorthWhale.D、AmoviestarredClint

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

二级VB

NCRE全国计算机二级

下列程序段的执行结果为()。a=1b=0SelectCasea Case1 SelectCaseb Case0 Print"**1**" Case1

将E-R图转换到关系模式时，实体与联系都可以表示成

在窗体上有一个文本框控件，名称为TextTime；--个计时器控件，名称为Timer1。要求每一秒在文本框中显示一次当前的时间。程序为：PrivateSubTimer1_______() TxtTime.text=TimeE

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。

不能打开属性窗口的操作是（）。

假定窗体有一个标签，名为Label1，为了使该标签透明并且没有边框，正确的属性设置为()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

下列二叉树描述中，正确的是()。

对下面的二叉树前序遍历的结果是（）。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

脑囊虫病最主要的临床表现是

患者，女，22岁，已婚。停经24周余，脚肿渐及腿部，皮色不变，按之即起，伴头晕胀痛，胸胁胀满，舌苔薄腻，脉弦滑。其证型是

下列各项中，除哪项外均属半夏厚朴汤主治证的临床表现()

国际多式联运营人的赔偿责任制通常分()。

上海甲企业使用进口料件加工成品，在北京海关办妥出口手续，经大连海关复核放行后装船运往美国。此项加工成品复出口业务，除按规定需办理出口手续外，同时还要办理的手续是()。

涉及现金折扣业务，销售企业应按扣除现金折扣的金额确认销售收入。（）

“性善论”“成熟势力说”“天才论”和“一两的遗传胜过一吨的教育”都是()的观点。

【21】【22】

Horsesareusedinguardingherbs,carryingmeninlandswheretherearenoroads,andhelpingfarmersworktheirland.Pigeons

A、AdocumentarycalledParkLife.B、AdramadirectedbyKeithEdwards.C、ATVseriescalledNorthWhale.D、AmoviestarredClint

下列程序段的执行结果为()。a=1b=0SelectCasea　Case1　　SelectCaseb　　　Case0　　　　Print"1"　　　Case1

在窗体上有一个文本框控件，名称为TextTime；--个计时器控件，名称为Timer1。要求每一秒在文本框中显示一次当前的时间。程序为：PrivateSubTimer1_______()　　TxtTime.text=TimeE