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

admin2020-02-27 49

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

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于文件的叙述中，错误的是(　　)。
在考生目录下有一个工程文件sjt5．vbp。运行程序后，单击“读数据”按钮，从data5．dat文件中读出一个数据，并显示在标签Label1中；单击“找素数”按钮，则在大于Label1的数据范围内找出最小的素数，并将其显示在标签Label2中。在
已知数组Dima(1To10)AsInteger，则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=lTo1
窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。
窗体上命令按钮的事件过程如下：PrivateSubCommand1_Click()A="34"：B="26"：C="98"PrintB+C+AEndSub运行程序后，单击命令按钮，输出结果是(
如果要定义一个窗体级变量，定义变量语句的位置应该是
窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1，其下标从左到右分别为0、1、2、3，窗体外观如图所示。命令按钮的事件过程如下：PrivateSubCommand1_Click(IndexAsIntege
对于某些控件，只要将其Style属性设置为1，则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是
下面不属于软件设计阶段任务的是
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

随机试题

OnthefourthThursdayinNovember,AmericanscelebratethefeastofThanksgiving.Thisfeastisatimewhenthefamilycomesto
患者，女，45岁，失眠2个月，近日来入睡困难，有时睡后易醒，醒后不能再睡，甚至彻夜不眠，舌苔薄，脉沉细。治疗应首选()
在中国境内合法登记的药品注册申请人是境外合法制药厂商，由其驻中国境内的办事机构办理进口药品注册的是
耐酸瓷砖、耐酸瓷板楼面面层的灰缝采用树脂胶泥时，结合层宜选用：
建筑工程常用的成本分析依据有()的资料。
工程量和相应工程量费用的计算应依据()。
A、 B、 C、 D、 A考虑图形中阴影圆圈整体的位置变动。第一个图形中的阴影圆圈向上移动一个位置得到第二个图形，第二个图形中的阴影圆圈向下移动两个位置得到第三个图形，依此循环变化；实际上是，奇数项图形和偶数
一家实木地板销售商在其合同文本中郑重承诺：“本店所销售的地板绝对是木头做的，负责免费安装，但安装所需材料费除外；免费保修一年，但非本公司所造成的损失除外。如有欺诈，本公司愿负法律责任，并付1000倍以上赔偿金。本公司保留对此合同条款的一切解释权。”下面哪一
WhereisMrSmithnow?
Shewastheonlyoneofthefewgirlswho______passedtheexamination.

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于文件的叙述中，错误的是( )。

已知数组Dima(1To10)AsInteger，则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=lTo1

窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。

窗体上命令按钮的事件过程如下：PrivateSubCommand1_Click()A="34"：B="26"：C="98"PrintB+C+AEndSub运行程序后，单击命令按钮，输出结果是(

如果要定义一个窗体级变量，定义变量语句的位置应该是

窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1，其下标从左到右分别为0、1、2、3，窗体外观如图所示。命令按钮的事件过程如下：PrivateSubCommand1_Click(IndexAsIntege

对于某些控件，只要将其Style属性设置为1，则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是

下面不属于软件设计阶段任务的是

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

OnthefourthThursdayinNovember,AmericanscelebratethefeastofThanksgiving.Thisfeastisatimewhenthefamilycomesto

患者，女，45岁，失眠2个月，近日来入睡困难，有时睡后易醒，醒后不能再睡，甚至彻夜不眠，舌苔薄，脉沉细。治疗应首选()

在中国境内合法登记的药品注册申请人是境外合法制药厂商，由其驻中国境内的办事机构办理进口药品注册的是

耐酸瓷砖、耐酸瓷板楼面面层的灰缝采用树脂胶泥时，结合层宜选用：

建筑工程常用的成本分析依据有()的资料。

工程量和相应工程量费用的计算应依据()。

A、 B、 C、 D、 A考虑图形中阴影圆圈整体的位置变动。第一个图形中的阴影圆圈向上移动一个位置得到第二个图形，第二个图形中的阴影圆圈向下移动两个位置得到第三个图形，依此循环变化；实际上是，奇数项图形和偶数

WhereisMrSmithnow?

Shewastheonlyoneofthefewgirlswho______passedtheexamination.

以下关于文件的叙述中，错误的是(　　)。