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

admin2018-09-19 48

问题某二叉树的中序遍历序列为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://kaotiyun.com/show/xmFp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

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

若要将单选按钮Opt1设为被选中，应设置的属性是

设程序中分别将a、b、c、d定义为布尔型、整型、字符串型、日期型变量，下列赋值语句错误的是

现有程序如下：OptionBase1PrivateSubForm_Click()　　Dimx(5，6)AsInteger，y(5)AsInteger　　Fori＝1To5　　　　Forj＝1To6　　　　　　x(i

下面属于黑盒测试方法的是

下列选项中不属于结构化程序设计原则的是(　　)。

要求在窗体中定义一个变量x，在本窗体所有过程中都可以访问它，而在其他模块中不能访问，则该变量的定义是

对下图二叉树进行前序遍历的结果为()。

决定油缸活塞运动速度的主要因素是()。

就当前认识来说，基因表达调控最主要的环节是()。

我国最早的病案记录是公元前200年西汉时的淳于意，他写的25例病案记录在

有抗震要求的砖砌体房屋，构造柱的施工()

债权人会议通过和解协议的决议,由出席会议的有表决权的债权人1/2以上同意,并且其所代表的债权额占无财产担保债权总额的2/3以上。()

甲企业2017年11月1日销售一批商品，并于当日收到面值6000元、期限3个月、不带息的银行承兑汇票一张。12月31日，该应收票据的账面价值为()元。

某患者周期性地出现短暂的(1～3天)情绪高涨，活动多，精力旺盛；继之持续很长时间的情绪低落，思维缓慢，对学习、下作缺乏兴趣，精力疲惫。如此周而复始。这种现象可能是()。

关于社会监督的表述不正确的是()。

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

二级VB

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

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

若要将单选按钮Opt1设为被选中，应设置的属性是

设程序中分别将a、b、c、d定义为布尔型、整型、字符串型、日期型变量，下列赋值语句错误的是

现有程序如下：OptionBase1PrivateSubForm_Click() Dimx(5，6)AsInteger，y(5)AsInteger Fori＝1To5 Forj＝1To6 x(i

下面属于黑盒测试方法的是

下列选项中不属于结构化程序设计原则的是( )。

要求在窗体中定义一个变量x，在本窗体所有过程中都可以访问它，而在其他模块中不能访问，则该变量的定义是

对下图二叉树进行前序遍历的结果为()。

决定油缸活塞运动速度的主要因素是()。

就当前认识来说，基因表达调控最主要的环节是()。

我国最早的病案记录是公元前200年西汉时的淳于意，他写的25例病案记录在

有抗震要求的砖砌体房屋，构造柱的施工()

债权人会议通过和解协议的决议,由出席会议的有表决权的债权人1/2以上同意,并且其所代表的债权额占无财产担保债权总额的2/3以上。()

甲企业2017年11月1日销售一批商品，并于当日收到面值6000元、期限3个月、不带息的银行承兑汇票一张。12月31日，该应收票据的账面价值为()元。

某患者周期性地出现短暂的(1～3天)情绪高涨，活动多，精力旺盛；继之持续很长时间的情绪低落，思维缓慢，对学习、下作缺乏兴趣，精力疲惫。如此周而复始。这种现象可能是()。

关于社会监督的表述不正确的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

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

现有程序如下：OptionBase1PrivateSubForm_Click()　　Dimx(5，6)AsInteger，y(5)AsInteger　　Fori＝1To5　　　　Forj＝1To6　　　　　　x(i

下列选项中不属于结构化程序设计原则的是(　　)。