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

admin2009-02-15 45

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

应用入侵防护系统(AIPS)一般部署在()。
在一台Cisco路由器的g3／1端口封禁端口号为139的TCP和端口号为1434的UDP连接，并封禁ICMP协议，只允许212．15．41．0／26子网的ICMP数据包通过路由器，正确的access-list配置是()。
一个校园主干网有4台Catelyst6500核心交换机Swl-SW4，它们的优先级值依次为8192、24576、20480和16384，现要求将SW4作为根交换机，SW4优先级的正确配置是()。
用DHCP服务器对公司内部主机的IP地址进行管理。在DHCP客户机上执行“ipconfig／all”得到的部分信息如图(A)所示，该客户机在进行地址续约时捕获的其中1条报文及相关分析如图(B)所示。请分析图中的信息，补全图(B)中的内容。
请根据下图所示网络结构回答下列问题。若要检测从Windows主机192．168．64．215到主机192．168．66．192数据包的传输路径，请写出应使用的命令名称，并依次写出数据包经过的路由器名称。
一台交换机具有24个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址，正确的是()。
在VisualFoxPro中项目文件的扩展名是【】。
计时器控件的主要属性是______。

随机试题

在20件产品中，有15件一级品，5件二级品，从中任取3件，其中至少有一件为二级品的概率是多少?()
在影响城市形成和发展的各种自然地理因素中，首要因素是【】
大隐静脉曲张术后早期活动的主要目的是防止
A、克林霉素B、头孢唑林C、万古霉素D、红霉素E、克拉霉素与奥美拉唑、替硝唑合用的二联疗法治疗胃溃疡
中国人李纳移民并定居加拿大，后与加拿大一男子结婚并取得加拿大国籍，李纳回福建老家省亲。住在其亲属李强家，依我国《国籍法》及《出境入境管理法》，下列哪项是正确的?()
造成直接经济损失()万元以上的事故为工程建设事故中的一级事故。
生成利润表数据。
宽免和费用扣除的内容不包括()
某党员每月工资收入2000元(税后)，应交纳党费()元。
有以下程序：classDate{public:Date(inty,intm,intd);{year=y;month=m;d

最新回复(0)

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

二级VF

NCRE全国计算机二级

应用入侵防护系统(AIPS)一般部署在()。

在一台Cisco路由器的g3／1端口封禁端口号为139的TCP和端口号为1434的UDP连接，并封禁ICMP协议，只允许212．15．41．0／26子网的ICMP数据包通过路由器，正确的access-list配置是()。

一个校园主干网有4台Catelyst6500核心交换机Swl-SW4，它们的优先级值依次为8192、24576、20480和16384，现要求将SW4作为根交换机，SW4优先级的正确配置是()。

用DHCP服务器对公司内部主机的IP地址进行管理。在DHCP客户机上执行“ipconfig／all”得到的部分信息如图(A)所示，该客户机在进行地址续约时捕获的其中1条报文及相关分析如图(B)所示。请分析图中的信息，补全图(B)中的内容。

请根据下图所示网络结构回答下列问题。若要检测从Windows主机192．168．64．215到主机192．168．66．192数据包的传输路径，请写出应使用的命令名称，并依次写出数据包经过的路由器名称。

一台交换机具有24个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

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

在VisualFoxPro中项目文件的扩展名是【】。

计时器控件的主要属性是______。

在20件产品中，有15件一级品，5件二级品，从中任取3件，其中至少有一件为二级品的概率是多少?()

在影响城市形成和发展的各种自然地理因素中，首要因素是【】

大隐静脉曲张术后早期活动的主要目的是防止

A、克林霉素B、头孢唑林C、万古霉素D、红霉素E、克拉霉素与奥美拉唑、替硝唑合用的二联疗法治疗胃溃疡

中国人李纳移民并定居加拿大，后与加拿大一男子结婚并取得加拿大国籍，李纳回福建老家省亲。住在其亲属李强家，依我国《国籍法》及《出境入境管理法》，下列哪项是正确的?()

造成直接经济损失()万元以上的事故为工程建设事故中的一级事故。

生成利润表数据。

宽免和费用扣除的内容不包括()

某党员每月工资收入2000元(税后)，应交纳党费()元。

有以下程序：classDate{public:Date(inty,intm,intd);{year=y;month=m;d