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

admin2018-07-11 85

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在名称为Forml，标题为“测试”的窗体上添加一个名称为Framel、标题为“字体”的框架。在框架内再添加两个名称分别为Optl和Opt2、标题分别为“隶书”和“宋体”的单选按钮。程序运行后的窗体如图所示。注意：存盘时必须存放在考生文件夹下，
(1)在名称为Forml的窗体上添加一个标签，其名称为Labell，然后通过属性窗口设置窗体和标签的属性，实现如下功能：①窗体标题为“设置标签属性”；②标签的位置为：距窗体左边界500，距窗体顶边界300；③标签的标题为“等级考试”；
执行以下程序段：a$=“VisualBasicProgramming”b$：“C++”c$=UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量c$的值为()。
下列操作中不能向工程添加窗体的是
能够产生1到50之间(含1和50)随机整数的表达式是
设计窗体时，双击窗体上没有控件的地方，打开的窗口是
在考生文件夹下有一个工程文件Sjt5．vbp，包含了所有控件和部分程序。当程序运行时，单击“打开文件”按钮，则弹出“打开”对话框，默认目录为考生目录，默认文件类型为“文本文件”。选中in5．txt文件(如图1所示)，单击“打开”按钮，则把文件中的内容读入
设变量V=2，B=5，则执行下面语句序列的输出是Print"V";"B",24;:Print:PrintV;B
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

谷氨酰胺参与
肾实质及被膜下亚急性期出血，在
眶蜂窝织炎的临床表现有（）
下列五输穴中，属“土”的是
某无梁楼盖柱网尺寸为6m×6m，柱截面尺寸为450mm×450mm，楼板厚200mm，如题图，混凝土强度等级为C25，箍筋采用HPB300钢，弯起钢筋采用HRB335钢。as=20mm。若已知无梁楼板承受的集中反力设计值为Fl=424．1kN，则采用
某租赁公司于2008年将账面价值为2500万元的一套大型电子计算机以融资租赁方式租赁给B企业，该大型电子计算机占企业资产总额的30%以上。双方签订合同，B企业租赁该设备48个月，每6个月月末支付租金300万元，B企业担保的资产余值为450万元，另外担保公司
上海桃花节的主要活动场所和内容有()。
分散型配送网络是指在一个______(通常指在一个层次上)设有多个物流中心，而将客户按______，归属某一个物流中心。
文学除了消遣休闲，肯定还有其他娱乐方式不可替代的功能。在我看来，这一独特功能就是对人的精神世界的净化和提升。通过它，我们的心灵更加______，思想更加______，境界更加______。依次填入划横线处最恰当的一项是()。
材料1谈到人的价值，有一点许多人会困惑：万物都以其本身的品质来衡量，惟独人是例外。一匹马，我们赞扬的是它的矫健灵活，而不是它的鞍鞯；一条猎狗，我们赞扬的是它的速度，而不是它的项圈；一只鸟儿，我们赞扬的是它的翅膀，而不是它的牵绳或者脚铃。对于一个人，我们为

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行以下程序段：a$=“VisualBasicProgramming”b$：“C++”c$=UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量c$的值为()。

下列操作中不能向工程添加窗体的是

能够产生1到50之间(含1和50)随机整数的表达式是

设计窗体时，双击窗体上没有控件的地方，打开的窗口是

设变量V=2，B=5，则执行下面语句序列的输出是Print"V";"B",24;:Print:PrintV;B

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

谷氨酰胺参与

肾实质及被膜下亚急性期出血，在

眶蜂窝织炎的临床表现有（）

下列五输穴中，属“土”的是

某无梁楼盖柱网尺寸为6m×6m，柱截面尺寸为450mm×450mm，楼板厚200mm，如题图，混凝土强度等级为C25，箍筋采用HPB300钢，弯起钢筋采用HRB335钢。as=20mm。若已知无梁楼板承受的集中反力设计值为Fl=424．1kN，则采用

上海桃花节的主要活动场所和内容有()。

分散型配送网络是指在一个(通常指在一个层次上)设有多个物流中心，而将客户按，归属某一个物流中心。

文学除了消遣休闲，肯定还有其他娱乐方式不可替代的功能。在我看来，这一独特功能就是对人的精神世界的净化和提升。通过它，我们的心灵更加，思想更加，境界更加__。依次填入划横线处最恰当的一项是()。

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

二级VB

NCRE全国计算机二级

执行以下程序段：a$=“VisualBasicProgramming”b$：“C++”c$=UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量c$的值为()。

下列操作中不能向工程添加窗体的是

能够产生1到50之间(含1和50)随机整数的表达式是

设计窗体时，双击窗体上没有控件的地方，打开的窗口是

设变量V=2，B=5，则执行下面语句序列的输出是Print"V";"B",24;:Print:PrintV;B

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

谷氨酰胺参与

肾实质及被膜下亚急性期出血，在

眶蜂窝织炎的临床表现有（）

下列五输穴中，属“土”的是

某无梁楼盖柱网尺寸为6m×6m，柱截面尺寸为450mm×450mm，楼板厚200mm，如题图，混凝土强度等级为C25，箍筋采用HPB300钢，弯起钢筋采用HRB335钢。as=20mm。若已知无梁楼板承受的集中反力设计值为Fl=424．1kN，则采用

上海桃花节的主要活动场所和内容有()。

分散型配送网络是指在一个______(通常指在一个层次上)设有多个物流中心，而将客户按______，归属某一个物流中心。

文学除了消遣休闲，肯定还有其他娱乐方式不可替代的功能。在我看来，这一独特功能就是对人的精神世界的净化和提升。通过它，我们的心灵更加______，思想更加______，境界更加______。依次填入划横线处最恰当的一项是()。

分散型配送网络是指在一个(通常指在一个层次上)设有多个物流中心，而将客户按，归属某一个物流中心。

文学除了消遣休闲，肯定还有其他娱乐方式不可替代的功能。在我看来，这一独特功能就是对人的精神世界的净化和提升。通过它，我们的心灵更加，思想更加，境界更加__。依次填入划横线处最恰当的一项是()。