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

admin2009-04-15 35

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

选项 A、acbed
B、decab
C、deabc
D、cedba

答案8

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是()。
如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedout．
在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
在一台主机上用浏览器无法访问域名为www．tjpu．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
在Cisco路由器上配置RIPvl路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。
一个家庭要将分布在不同房间的三台计算机连网，ISP只提供一个有线网接口，并只分配一个IP地址，在这种情况下，要建立一个能够访问Internet的家庭无线局域网应选用的无线设备是()。
请编写函数findValue(int*result。int*amount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。
在SQL语句中，定义一个区间范围的特殊运算符是______，检查一个属性值是否属于一组值中的特殊运算符是______。
检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”，正确的命令是()。检索最少有5名职工的每个部门的职工基本工资的总额()。

随机试题

禁止用于皮下和肌内注射的拟肾上腺素药物是
安装工程中，常用的非金属耐蚀材料有(　　)。
某公司将一台价值150万元人民币的机械设备运往境外修理，出境时向海关报明，并在规定期限内复运进境，已知该公司支付境外修理费7000美元，料件费2500美元，复运进境的运输费2000美元、保险费400美元。当期汇率1美元＝6．7元人民币，该设备适用关税税率7
Thepolicefiredteargasandarrestedmorethan5，000passivelyresistingprotestorsFridayinanattempttobreakupthelarge
华某系江塘市某化工厂制剂车间工艺员，负责工艺流程管理和记录，兼做清洗参观服等工作。2006年3月26日午休时，华某提水桶到蒸气阀口处接热水时，被蒸气烫伤，经诊断，华某全身烫伤22％。同年5月17日，华某父亲向江塘市劳动和社会保障局提出工伤认定申请，同年7月
下列对中国土地资源的描述，不正确的是()。
下列事例中，目的是为了减小压强的一项是：
Thereporterwas______inyesterday’snewspaperforhisunprofessionalbehavior.
Hefelthelplessinasituation______hecouldnotmovehimself.
A、Sam’swifedidnotthinkthatthecompanywasfairtoSam.B、Sam’swifewassatisfiedwiththegoldwatch.C、Samdidnotlike

最新回复(0)

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

二级VF

NCRE全国计算机二级

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是()。

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedout．

在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。

在一台主机上用浏览器无法访问域名为www．tjpu．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

在Cisco路由器上配置RIPvl路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。

一个家庭要将分布在不同房间的三台计算机连网，ISP只提供一个有线网接口，并只分配一个IP地址，在这种情况下，要建立一个能够访问Internet的家庭无线局域网应选用的无线设备是()。

请编写函数findValue(intresult。intamount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。

在SQL语句中，定义一个区间范围的特殊运算符是，检查一个属性值是否属于一组值中的特殊运算符是。

检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”，正确的命令是()。检索最少有5名职工的每个部门的职工基本工资的总额()。

禁止用于皮下和肌内注射的拟肾上腺素药物是

安装工程中，常用的非金属耐蚀材料有(　　)。

Thepolicefiredteargasandarrestedmorethan5，000passivelyresistingprotestorsFridayinanattempttobreakupthelarge

下列对中国土地资源的描述，不正确的是()。

下列事例中，目的是为了减小压强的一项是：

Thereporterwas______inyesterday’snewspaperforhisunprofessionalbehavior.

Hefelthelplessinasituation______hecouldnotmovehimself.

A、Sam’swifedidnotthinkthatthecompanywasfairtoSam.B、Sam’swifewassatisfiedwiththegoldwatch.C、Samdidnotlike

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

二级VF

NCRE全国计算机二级

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是()。

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedout．

在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。

在一台主机上用浏览器无法访问域名为www．tjpu．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

在Cisco路由器上配置RIPvl路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。

一个家庭要将分布在不同房间的三台计算机连网，ISP只提供一个有线网接口，并只分配一个IP地址，在这种情况下，要建立一个能够访问Internet的家庭无线局域网应选用的无线设备是()。

请编写函数findValue(int*result。int*amount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。

在SQL语句中，定义一个区间范围的特殊运算符是______，检查一个属性值是否属于一组值中的特殊运算符是______。

检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”，正确的命令是()。检索最少有5名职工的每个部门的职工基本工资的总额()。

禁止用于皮下和肌内注射的拟肾上腺素药物是

安装工程中，常用的非金属耐蚀材料有( )。

Thepolicefiredteargasandarrestedmorethan5，000passivelyresistingprotestorsFridayinanattempttobreakupthelarge

下列对中国土地资源的描述，不正确的是()。

下列事例中，目的是为了减小压强的一项是：

Thereporterwas______inyesterday’snewspaperforhisunprofessionalbehavior.

Hefelthelplessinasituation______hecouldnotmovehimself.

A、Sam’swifedidnotthinkthatthecompanywasfairtoSam.B、Sam’swifewassatisfiedwiththegoldwatch.C、Samdidnotlike

请编写函数findValue(intresult。intamount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。

在SQL语句中，定义一个区间范围的特殊运算符是，检查一个属性值是否属于一组值中的特殊运算符是。

安装工程中，常用的非金属耐蚀材料有(　　)。