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

admin2012-09-07 132

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

字段或记录的数据有效性规则在______进行设置。
使用菜单方法打开一个在当前目录下已经存在的查询文件zgik.qpr后，在命令窗口生成的命令是______。
从设备表中查询单价大于100000元的设备，并显示设备名称，正确的命令是______。利用SQL数据更新功能，自动计算更新每个“设备总金额”字段的字段值，该字段值等于“单价*设备数量”的值，正确命令为______。
查询设计器中包含的选项卡有______。
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。
在VisualFoxPro中，打开数据库的命令是______。
数据库管理系统常见的数据模型有层次模型、网状模型和______3种。
在VisualFoxPro中释放和关闭表单的方法是______。
添加完数据源后，接着要添加字段，即添加域控件。报表或标签的域控件还包括______及______。
创建报表有______种方法。

随机试题

我国《幼儿园工作规程》是1989年正式颁布施行的。
政策论证阶段属于政策抉择的（）
按劳分配原则是
不宜用2.5％碘酊消毒皮肤的部位是
如图所示的悬臂梁受均布力q作用，全长l，已知弹性模量E，横截面尺寸b和h，则顶面AB的总伸长△l为()。
期货交易所允许期货公司透支交易，并与其约定分享利益、共担风险的，对透支交易造成的损失，()。
“一个篱笆三个桩，一个好汉三个帮。”请你结合政法干警工作实际谈谈对这句话的理解。
《儒林外史》
Tounderstandhowastrologyworks,weshouldfirsttakeaquicklookatthesky.Althoughfilestarsareatenormousdistances,
Amotherisnaturally______towardsherchildrenanyway.

最新回复(0)

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

二级VF

NCRE全国计算机二级

字段或记录的数据有效性规则在______进行设置。

使用菜单方法打开一个在当前目录下已经存在的查询文件zgik.qpr后，在命令窗口生成的命令是______。

从设备表中查询单价大于100000元的设备，并显示设备名称，正确的命令是。利用SQL数据更新功能，自动计算更新每个“设备总金额”字段的字段值，该字段值等于“单价*设备数量”的值，正确命令为。

查询设计器中包含的选项卡有______。

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。

在VisualFoxPro中，打开数据库的命令是______。

数据库管理系统常见的数据模型有层次模型、网状模型和______3种。

在VisualFoxPro中释放和关闭表单的方法是______。

添加完数据源后，接着要添加字段，即添加域控件。报表或标签的域控件还包括及。

创建报表有______种方法。

我国《幼儿园工作规程》是1989年正式颁布施行的。

政策论证阶段属于政策抉择的（）

按劳分配原则是

不宜用2.5％碘酊消毒皮肤的部位是

如图所示的悬臂梁受均布力q作用，全长l，已知弹性模量E，横截面尺寸b和h，则顶面AB的总伸长△l为()。

期货交易所允许期货公司透支交易，并与其约定分享利益、共担风险的，对透支交易造成的损失，()。

“一个篱笆三个桩，一个好汉三个帮。”请你结合政法干警工作实际谈谈对这句话的理解。

《儒林外史》

Tounderstandhowastrologyworks,weshouldfirsttakeaquicklookatthesky.Althoughfilestarsareatenormousdistances,

Amotherisnaturally______towardsherchildrenanyway.

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

二级VF

NCRE全国计算机二级

字段或记录的数据有效性规则在______进行设置。

使用菜单方法打开一个在当前目录下已经存在的查询文件zgik.qpr后，在命令窗口生成的命令是______。

从设备表中查询单价大于100000元的设备，并显示设备名称，正确的命令是______。利用SQL数据更新功能，自动计算更新每个“设备总金额”字段的字段值，该字段值等于“单价*设备数量”的值，正确命令为______。

查询设计器中包含的选项卡有______。

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。

在VisualFoxPro中，打开数据库的命令是______。

数据库管理系统常见的数据模型有层次模型、网状模型和______3种。

在VisualFoxPro中释放和关闭表单的方法是______。

添加完数据源后，接着要添加字段，即添加域控件。报表或标签的域控件还包括______及______。

创建报表有______种方法。

我国《幼儿园工作规程》是1989年正式颁布施行的。

政策论证阶段属于政策抉择的（）

按劳分配原则是

不宜用2.5％碘酊消毒皮肤的部位是

如图所示的悬臂梁受均布力q作用，全长l，已知弹性模量E，横截面尺寸b和h，则顶面AB的总伸长△l为()。

期货交易所允许期货公司透支交易，并与其约定分享利益、共担风险的，对透支交易造成的损失，()。

“一个篱笆三个桩，一个好汉三个帮。”请你结合政法干警工作实际谈谈对这句话的理解。

《儒林外史》

Tounderstandhowastrologyworks,weshouldfirsttakeaquicklookatthesky.Althoughfilestarsareatenormousdistances,

Amotherisnaturally______towardsherchildrenanyway.

从设备表中查询单价大于100000元的设备，并显示设备名称，正确的命令是。利用SQL数据更新功能，自动计算更新每个“设备总金额”字段的字段值，该字段值等于“单价*设备数量”的值，正确命令为。

添加完数据源后，接着要添加字段，即添加域控件。报表或标签的域控件还包括及。