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

admin2016-05-08 61

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列数据结构中，能够按照“先进后出”原则存取数据的是（）。
下列不属于VBA函数的是（）。
有如下语句：s＝Int(100*Rna)执行完毕，s的值是()。
要在报表每一页的顶部输出相同的说明信息，应设置的是
“用户表”中包含4个字段：用户名(文本，主关键字)，密码(文本)，登录次数(数字)，最近登录时间(日期／时间)。在“登录界面”的窗体中有两个名为tUser和tPassword的文本框，一个登录按钮CommandO。进入登录界面后，用户输入用户名和密码，点击
下面属于软件工程三要素的是
下列关于VBA事件的叙述中，正确的是
下列选项中不属于软件生命周期开发阶段任务的是
不是数据库系统组成部分的是
在Access中已建立了“工资”表，表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段，如果要按单位统计应发工资总数，那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是()。

随机试题

庄子在《秋水》中以“少仲尼之闻而轻伯夷之义”为论据，是为了论证()
A．高热量、高蛋白质、高维生素、易消化饮食B．低动物脂肪、低胆固醇、少糖、少盐饮食C．高热量、高维生素、高效价低蛋白质饮食D．低盐、高维生素、低蛋白质饮食E．高热量、低脂肪、低盐、忌蛋白质饮食肝性脑病者选用
I度房室传导阻滞时的心电图改变为()。
患者女，65岁，诊断为深静脉血栓入院。医嘱肝素2000U／h和5％葡萄糖注射。护士应该备用下列哪种药物
在水泥混凝土拌合物凝结时间试验中用到的仪器设备包括()。
依据企业所得税的有关规定，企业发生的下列支出中，应作为长期待摊费用的有()。
设总体X的概率密度为f(x；α，β)=其中α和β是未知参数，利用总体X的如下样本值一0．5，0．3，一0．2，一0．6，一0．1，0．4，0．5，一0．8，求α的矩估计值和最大似然估计值．
A、Peoplehavetojumpfromthetopofhighrocks.B、Ittakespeoplemuchshortertimetogetanimmediatepleasure.C、Thepeople
Moreandmoreoftheworld’spopulationarelivingintownsorcities.Thespeedatwhichcitiesaregrowinginthelessdevelop
Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.Thisis,however,a【C1】______.Nosch

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，能够按照“先进后出”原则存取数据的是（）。

下列不属于VBA函数的是（）。

有如下语句：s＝Int(100*Rna)执行完毕，s的值是()。

要在报表每一页的顶部输出相同的说明信息，应设置的是

下面属于软件工程三要素的是

下列关于VBA事件的叙述中，正确的是

下列选项中不属于软件生命周期开发阶段任务的是

不是数据库系统组成部分的是

庄子在《秋水》中以“少仲尼之闻而轻伯夷之义”为论据，是为了论证()

A．高热量、高蛋白质、高维生素、易消化饮食B．低动物脂肪、低胆固醇、少糖、少盐饮食C．高热量、高维生素、高效价低蛋白质饮食D．低盐、高维生素、低蛋白质饮食E．高热量、低脂肪、低盐、忌蛋白质饮食肝性脑病者选用

I度房室传导阻滞时的心电图改变为()。

患者女，65岁，诊断为深静脉血栓入院。医嘱肝素2000U／h和5％葡萄糖注射。护士应该备用下列哪种药物

在水泥混凝土拌合物凝结时间试验中用到的仪器设备包括()。

依据企业所得税的有关规定，企业发生的下列支出中，应作为长期待摊费用的有()。

设总体X的概率密度为f(x；α，β)=其中α和β是未知参数，利用总体X的如下样本值一0．5，0．3，一0．2，一0．6，一0．1，0．4，0．5，一0．8，求α的矩估计值和最大似然估计值．

A、Peoplehavetojumpfromthetopofhighrocks.B、Ittakespeoplemuchshortertimetogetanimmediatepleasure.C、Thepeople

Moreandmoreoftheworld’spopulationarelivingintownsorcities.Thespeedatwhichcitiesaregrowinginthelessdevelop

Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.Thisis,however,a【C1】______.Nosch