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

admin2016-11-12 78

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面哪个属性不是框架控件的属性()。
在考生文件夹中有一个工程文件execise2.vbp及窗体文件execise2.frm。在名为Form1的窗体上有一个文本框，名称为Text1：还有两个命令按钮，名称分别为Cmd1和Cmd2，标题分别为“计算”和“保存”，如下图所示。
(1)在窗体上绘制一个名称为Textl的文本框，然后建立两个主菜单，标题分别为“系别”和“帮助”，名称分别为vbMenu和vbHelp，其中“系别”菜单包括“工商管理”、“信息科学与工程”、“机械工程与自动化”3个子菜单，名称分别为vbMenul、vbMe
请根据以下各小题的要求设计VisaulBasic应用程序(包括界面和代码)。1．在窗体(名称为Form1)上画1个列表框(名称为L1)和1个水平滚动条(名称为HS1，Min属性为0，Max属性为100，SmallChange属性为2，LargeChan
关于结构化程序设计原则和方法的描述错误的是（）。
从工程管理角度，软件设计一般分为两步，它们是（）。
下列工具中为需求分析常用工具的是（）。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

随机试题

当采用交流弧焊电源时应选用____焊条。
简述电子商务对国际企业的要求。
对于那些已破裂的婚姻来说,离婚是道德的,维持它反而是不道德的。()
患儿男性，2岁，因为“不会说话”就诊。出生顺产，1岁会走路，1岁半时家长因孩子不说话去看保健门诊，诊断语言发育延迟，嘱多与孩子说话。现2岁，依然不会说话。家长反映，患儿听力正常，但叫不应。平素与父母缺乏目光注视，有需求拉大人手去到想去的地方。可以发爸妈音，
下列关于水喷雾灭火系统维护管理的说法，正确的是()。
下列各项中，会导致企业当期营业利润减少的有()。
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh
下面的过程定义语句中不合法的是
Japan’sdemandforimportslastmonth______.
Oneofthegoodthingsformeninwomen’sliberationisthatmennolongerhavetopaywomentheold-fashionedcourtesies.I

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面哪个属性不是框架控件的属性()。

在考生文件夹中有一个工程文件execise2.vbp及窗体文件execise2.frm。在名为Form1的窗体上有一个文本框，名称为Text1：还有两个命令按钮，名称分别为Cmd1和Cmd2，标题分别为“计算”和“保存”，如下图所示。

请根据以下各小题的要求设计VisaulBasic应用程序(包括界面和代码)。1．在窗体(名称为Form1)上画1个列表框(名称为L1)和1个水平滚动条(名称为HS1，Min属性为0，Max属性为100，SmallChange属性为2，LargeChan

关于结构化程序设计原则和方法的描述错误的是（）。

从工程管理角度，软件设计一般分为两步，它们是（）。

下列工具中为需求分析常用工具的是（）。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

当采用交流弧焊电源时应选用____焊条。

简述电子商务对国际企业的要求。

对于那些已破裂的婚姻来说,离婚是道德的,维持它反而是不道德的。()

下列关于水喷雾灭火系统维护管理的说法，正确的是()。

下列各项中，会导致企业当期营业利润减少的有()。

Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh

下面的过程定义语句中不合法的是

Japan’sdemandforimportslastmonth______.

Oneofthegoodthingsformeninwomen’sliberationisthatmennolongerhavetopaywomentheold-fashionedcourtesies.I