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

admin2020-02-27 64

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下有一个工程文件sjt3．vbp。程序运行时，单击窗体则显示如图所示的图案。请去掉程序中的注释符，把程序中的?改为正确的内容。注意：不能修改程序的其他部分和控件属性。最后将修改后的文件按原文件名存盘。(2)在考生文件夹
下面不响应键盘事件的对象是
在关系数据库中，用来表示实体间联系的是
若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是(　　)。
(1)在名称为Forml的窗体上添加一个名称为L1的标签，标题为“口令”；添加两个文本框，名称分别为Textl、Text,2，初始内容为空；再添加三个命令按钮，名称分别为C1、C2、C3，标题分别为“显示口令”、“隐藏口令”、“复制口令”。在程序开始运行时
设有表达式：A=IIf(x>y,"go","back")。以下与该表达式具有相同功能的语句是
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是
(1)在考生目录下有一个工程文件sjt3．vbp，窗体上有一个命令按钮Command1(标题为“下一个”)。要求：在窗体上建立一个单选按钮数组Option1，含4个单选按钮，标题分别为“选项1”、“选项2”、“选项3”、“选项4”，初始状态下，“选项
检查软件产品是否符合需求定义的过程称为()。

随机试题

Mybosswon’tpayme______Iworkharder.
A．贫血、乏力、腹部肿块B．肠梗阻、排便习惯与粪便性状改变C．两者均有D．两者均无右侧结肠癌常有的临床表现是
善治肝胃气滞，胁痛胸闷，脘腹疼痛，久咳痰多之症的药物是
[2009年，第97题]存储器的主要功能是()。
在资产负债表日，企业对某项劳务如不能可靠地估计所提供劳务的交易结果，则对该项劳务正确的会计处理是(　　)。
有A、B两台设备可供选用，A设备的年使用费比B设备低2000元，但价格高于B设备8000元。若资本成本为10%，A设备的使用期应长于(　　)年，选用A设备才是有利的。
反应型组织在对其外部环境的反应上采取一种动荡不定的调整模式，缺少在变化的环境中随机应变的机制。一个企业组织之所以成为反应型组织，主要的原因不包括()。
Withthepublicationof"OntheOriginofSpecies"byMeansofNaturalSelection,CharlesDarwinin1859showedconclusivelytha
（2007年考试真题）[A]SetaGoodExampleforYourKids[B]BuildYourKids’WorkSkills[C]PlaceTimeLimitsonLeisureActivities[D
BeforeIgoonvacation,Ialwaysplanmytrip.Forstarters,Iusuallytakealookattravelguidebooksor【T1】______andreview

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面不响应键盘事件的对象是

在关系数据库中，用来表示实体间联系的是

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是( )。

设有表达式：A=IIf(x>y,"go","back")。以下与该表达式具有相同功能的语句是

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是

检查软件产品是否符合需求定义的过程称为()。

Mybosswon’tpayme______Iworkharder.

A．贫血、乏力、腹部肿块B．肠梗阻、排便习惯与粪便性状改变C．两者均有D．两者均无右侧结肠癌常有的临床表现是

善治肝胃气滞，胁痛胸闷，脘腹疼痛，久咳痰多之症的药物是

[2009年，第97题]存储器的主要功能是()。

在资产负债表日，企业对某项劳务如不能可靠地估计所提供劳务的交易结果，则对该项劳务正确的会计处理是( )。

有A、B两台设备可供选用，A设备的年使用费比B设备低2000元，但价格高于B设备8000元。若资本成本为10%，A设备的使用期应长于( )年，选用A设备才是有利的。

反应型组织在对其外部环境的反应上采取一种动荡不定的调整模式，缺少在变化的环境中随机应变的机制。一个企业组织之所以成为反应型组织，主要的原因不包括()。

Withthepublicationof"OntheOriginofSpecies"byMeansofNaturalSelection,CharlesDarwinin1859showedconclusivelytha

（2007年考试真题）[A]SetaGoodExampleforYourKids[B]BuildYourKids’WorkSkills[C]PlaceTimeLimitsonLeisureActivities[D

BeforeIgoonvacation,Ialwaysplanmytrip.Forstarters,Iusuallytakealookattravelguidebooksor【T1】______andreview

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是(　　)。

在资产负债表日，企业对某项劳务如不能可靠地估计所提供劳务的交易结果，则对该项劳务正确的会计处理是(　　)。

有A、B两台设备可供选用，A设备的年使用费比B设备低2000元，但价格高于B设备8000元。若资本成本为10%，A设备的使用期应长于(　　)年，选用A设备才是有利的。