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

admin2015-09-18 38

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框"，"aaaa")　当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum0DimrsAsObjectSetrs=Me．Record．set
已知代码下：DimstrSQLAsStringstrSQL="CreateTableStudent("strSQL=strSQL+"SnoCHAR(10)PRIMARYKEY,"strSQL=st
在下列四个选项中，不是VBA的条件函数的是()。
在关系窗口中，双击两个表之间的连接线，会出现()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
数据模型包括数据结构、数据完整性约束和
关系数据库规范化的目的是为了解决关系数据库中的
字长作为CPU的主要性能指标之一，主要表现在()。

随机试题

I’dliketointroduceyou______JamesStewart,thenewmanagerofourdepartment.
A、心尖区舒张中期隆隆样杂音B、心尖区全收缩期杂音C、胸骨右缘第2肋间粗糙喷射性收缩期杂音D、胸骨左缘第3、4肋间和右缘第2肋间叹息样舒张期杂音E、胸骨左缘第2肋间连续机器样杂音二尖瓣关闭不全杂音特点（）
健康促进规划的评价方案形成于
A．抗Sm抗体B．抗SSA抗体C．抗dsDNA抗体D．抗核抗体(ANA)E．抗RNA抗体系统性红斑狼疮患者特异性最高的抗体是
北京地区某洁净室面积为250m2，层高3．0m；室内参数要求：t=(2±21)℃，φ=(50±5)％，洁净度等级[N]7级，室内热负荷60kW，人很少，ε→+∞，室内空气露点温度t1=12℃，送风温度t0=14℃，洁净室的送风量为________m3／h。
对欲建立职业健康安全管理体系的生产经营单位，可作为其建立职业健康安全管理体系的基础的是()工作。
公安队伍建设所依照的方针是()。
海发光强的海区能映出黑夜的海景，因此在没有月光的夜晚，当船舶遇到海发光时，能使船长产生错觉，导致海损事故，影响船舶的安全航行。正确掌握海发光可以预报天气，我国辽宁、河北一带的渔民经多年观察总结出海火见、风雨现的民谚。鱼游动时所发生的海光，暴露了鱼群的藏身之
给定曲线y=x2+5x+4，(Ⅰ)确定b的值，使直线y=一x+b为曲线的法线；(Ⅱ)求过点(0，3)的切线．
Anareaofrichforestswas______tolife

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框"，"aaaa") 当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum0DimrsAsObjectSetrs=Me．Record．set

已知代码下：DimstrSQLAsStringstrSQL="CreateTableStudent("strSQL=strSQL+"SnoCHAR(10)PRIMARYKEY,"strSQL=st

在下列四个选项中，不是VBA的条件函数的是()。

在关系窗口中，双击两个表之间的连接线，会出现()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

数据模型包括数据结构、数据完整性约束和

关系数据库规范化的目的是为了解决关系数据库中的

字长作为CPU的主要性能指标之一，主要表现在()。

I’dliketointroduceyou______JamesStewart,thenewmanagerofourdepartment.

A、心尖区舒张中期隆隆样杂音B、心尖区全收缩期杂音C、胸骨右缘第2肋间粗糙喷射性收缩期杂音D、胸骨左缘第3、4肋间和右缘第2肋间叹息样舒张期杂音E、胸骨左缘第2肋间连续机器样杂音二尖瓣关闭不全杂音特点（）

健康促进规划的评价方案形成于

A．抗Sm抗体B．抗SSA抗体C．抗dsDNA抗体D．抗核抗体(ANA)E．抗RNA抗体系统性红斑狼疮患者特异性最高的抗体是

北京地区某洁净室面积为250m2，层高3．0m；室内参数要求：t=(2±21)℃，φ=(50±5)％，洁净度等级[N]7级，室内热负荷60kW，人很少，ε→+∞，室内空气露点温度t1=12℃，送风温度t0=14℃，洁净室的送风量为________m3／h。

对欲建立职业健康安全管理体系的生产经营单位，可作为其建立职业健康安全管理体系的基础的是()工作。

公安队伍建设所依照的方针是()。

给定曲线y=x2+5x+4，(Ⅰ)确定b的值，使直线y=一x+b为曲线的法线；(Ⅱ)求过点(0，3)的切线．

Anareaofrichforestswas______tolife

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框"，"aaaa")　当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。