已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

admin2009-01-15 55

问题已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

选项

答案abcde

解析前序遍历序列的顺序是先根，再左子树，最后右子树；中序遍历序列的顺序是先左子树，再根，最后右子树；后序遍历序列的顺序是先左子树，再右子树，最后根。后序遍历序列中最后一个是根节点(a)，确定根节点后，从中序遍历序列中即可确定左子树(cb)和右子树(de)，然后再从后序遍历序列中确定左子树的根(b)及其左子树(c)和右子树(空)，从后序遍历序列中确定右子树的根(d)及其左子树(空)和右子树(e)，描绘成图，然后求出前序遍历序列。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

二级C

NCRE全国计算机二级

有以下程序：#includeintfun(intx，inty){if(x!=Y)retum((x+y)／2)；elsereturn(x)；}main(){inta=4，

有以下程序#includeintadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是（）。

以下程序的输出结果是()。main(){inta=l，b=2，c=3，x；x=(a∧b)&c；printf(’’％d＼n’’，x)；}

表示关系式x≤y≤z的C语言表达式的是

数据库系统的三级模式不包括

有三个关系R、S和R如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。

以下描述中，不是线性表顺序存储结构特征的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

在满足实体完整性约束的条件下

女性，39岁，反复尿频尿急尿痛3年，加重时伴终末血尿，尿检查：红细胞白细胞满视野，尿普通细菌培养无菌生长，按膀胱炎治疗未见好转。首先要考虑的诊断是

非发酵菌氧化酶试验阴性的是

施工单位应当为施工现场从事危险作业的人员办理意外伤害保险。（）

按照我国《环境影响评价法》的要求，涉及水土保持的建设项目除按要求编制建设项目的环境影响报告书外，还必须取得经由水行政主管部门审查同意的是()。

下列各项中，适用印花税定额税率的有()。

企业发出商品但尚未确认收入，发出商品时，应借记“发出商品”科目，贷记“库存商品”科目。()

下列关于经营杠杆的说法中，错误的是()。

和资本资产定价模型相比，套利定价模型并没有指出决定资产风险溢价的因素是哪些。我们该如何决定应该包含哪些因素?公司规模可以是套利定价模型中的一个重要因素吗?

一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为WWW．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．WWW．example．comⅡ．192．168．

A、Oneminute.B、Halfaminute.C、20seconds.D、10seconds.D访谈中女士提到，招聘者在每份简历上只会花10秒左右的时间，因此本题选D。

已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【 】。

二级C

NCRE全国计算机二级

有以下程序：#includeintfun(intx，inty){if(x!=Y)retum((x+y)／2)；elsereturn(x)；}main(){inta=4，

有以下程序#includeintadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是（）。

以下程序的输出结果是()。main(){inta=l，b=2，c=3，x；x=(a∧b)&c；printf(’’％d＼n’’，x)；}

表示关系式x≤y≤z的C语言表达式的是

数据库系统的三级模式不包括

有三个关系R、S和R如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。

以下描述中，不是线性表顺序存储结构特征的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

在满足实体完整性约束的条件下

女性，39岁，反复尿频尿急尿痛3年，加重时伴终末血尿，尿检查：红细胞白细胞满视野，尿普通细菌培养无菌生长，按膀胱炎治疗未见好转。首先要考虑的诊断是

非发酵菌氧化酶试验阴性的是

施工单位应当为施工现场从事危险作业的人员办理意外伤害保险。（）

按照我国《环境影响评价法》的要求，涉及水土保持的建设项目除按要求编制建设项目的环境影响报告书外，还必须取得经由水行政主管部门审查同意的是()。

下列各项中，适用印花税定额税率的有()。

企业发出商品但尚未确认收入，发出商品时，应借记“发出商品”科目，贷记“库存商品”科目。()

下列关于经营杠杆的说法中，错误的是()。

和资本资产定价模型相比，套利定价模型并没有指出决定资产风险溢价的因素是哪些。我们该如何决定应该包含哪些因素?公司规模可以是套利定价模型中的一个重要因素吗?

一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为WWW．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．WWW．example．comⅡ．192．168．

A、Oneminute.B、Halfaminute.C、20seconds.D、10seconds.D访谈中女士提到，招聘者在每份简历上只会花10秒左右的时间，因此本题选D。

已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。