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

admin2018-09-19 43

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有如下通用过程：PublicFunctionf(xAsInteger)　　DimyAsInteger　　x＝20　　y＝2　　f＝x*yEndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如下

若窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click()　　Dimarr(5)AsInteger　　Fork＝1To5　　　　arr(k)＝k　　Nextk　　prog

在名称为Frame1的框架中，有两个名称分别为op1、op2的单选按钮，标题分别为"单程"、"往返"，如图所示。　　以下叙述中，正确的是(　　)。

现有如下语句：x＝IIf(a>50，Int(a\3)，aMod2)当a＝52时，x的值是(　　)。

以下语句或语句组中，不能找出x、y中最大值的是

语句PrintString(3,"string")的功能是

在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1.ShowOpen方法等效的语句是(　　)。

设窗体上有一个名称为Check1的复选框，并有下面程序代码：PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,

关于急性有机磷中毒的治疗，应立即静脉注射

电路如图所示，当开关S断开时，电路的运算关系是()。

下列对平面道路交叉口的改善不合理的是()。

与封建社会教育特征不符的是()

下列请求应依法予以支持的是()。

用WAIT命令给内存变量输入数据时，内存变量获得的数据是()。

10GB的硬盘表示其存储容量为()

ViennaViennawasoneofthemusiccentersofEuropeduringtheclassicalperiod,andHaydn,Mozart,andBeethovenwereall

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

二级VB

NCRE全国计算机二级

设有如下通用过程：PublicFunctionf(xAsInteger) DimyAsInteger x＝20 y＝2 f＝x*yEndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如下

若窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click() Dimarr(5)AsInteger Fork＝1To5 arr(k)＝k Nextk prog

在名称为Frame1的框架中，有两个名称分别为op1、op2的单选按钮，标题分别为"单程"、"往返"，如图所示。 以下叙述中，正确的是( )。

现有如下语句：x＝IIf(a>50，Int(a\3)，aMod2)当a＝52时，x的值是( )。

以下语句或语句组中，不能找出x、y中最大值的是

语句PrintString(3,"string")的功能是

在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1.ShowOpen方法等效的语句是( )。

设窗体上有一个名称为Check1的复选框，并有下面程序代码：PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,

关于急性有机磷中毒的治疗，应立即静脉注射

电路如图所示，当开关S断开时，电路的运算关系是()。

下列对平面道路交叉口的改善不合理的是()。

与封建社会教育特征不符的是()

下列请求应依法予以支持的是()。

用WAIT命令给内存变量输入数据时，内存变量获得的数据是()。

10GB的硬盘表示其存储容量为()

ViennaViennawasoneofthemusiccentersofEuropeduringtheclassicalperiod,andHaydn,Mozart,andBeethovenwereall

设有如下通用过程：PublicFunctionf(xAsInteger)　　DimyAsInteger　　x＝20　　y＝2　　f＝x*yEndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如下

　若窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click()　　Dimarr(5)AsInteger　　Fork＝1To5　　　　arr(k)＝k　　Nextk　　prog

在名称为Frame1的框架中，有两个名称分别为op1、op2的单选按钮，标题分别为"单程"、"往返"，如图所示。　　以下叙述中，正确的是(　　)。

现有如下语句：x＝IIf(a>50，Int(a\3)，aMod2)当a＝52时，x的值是(　　)。

在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1.ShowOpen方法等效的语句是(　　)。