已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为______。

admin2010-11-26 75

问题已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为______。

选项 A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA

答案D

解析由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为ABDECF，可以确定二叉树的根为A，这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中，可以确定B为根，D为左子树，E为右子树。同样的方法可以确定右子树。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器上使用命令"snmp-serverhost59.67.148.2system"进行SNMP设置，如果在管理站59.67.148.2上能正常接收来自该路由器的通知，那么下列描述中错误的是
下列方式中，利用主机应用系统漏洞进行攻击的是()。
下列关于B／S模式应用服务器的描述中，错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为0、4、4、3那么，①②③可能的取值依次为()。
CiscoCatalyst6500交换机采用telnet远程管理方式进行配置，其设备管理地址是194．56．9．178／27，缺省路由是194．56．9．161，下列对交换机预先进行的配置，正确的是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓
一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是()。
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是（）。
下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。
数据库表的字段可以定义默认值，默认值是

随机试题

总供给按最终用途可分为()
施工总承包方对所承包的建设工程承担_______的总的责任。()
下列模块中，存货核算模块向其传递数据的模块有()。
采用()评估单项资产或者资产组合、企业价值，应当根据评估项目的具体情况以及资产负债类型编写评估技术说明，各项资产负债评估技术说明应当包含资产负债的内容和金额、核实方法、评估值确定的方法和结果等基本内容。
()代是中国古代花鸟画繁荣时期。
以课程任务为依据，可把课程分为()
关于投射测验的特点哪项不对?()
Tom：雇主们抱怨高中毕业生通常缺乏专职工作所需的职业技巧。因此，既然在工作中易获得这些技巧，那么我们就应该要求高中学生干一些兼职工作，以便他们能获得当今的工作市场上需要的技巧。Mary：对想工作的学生来说，现有的兼职工作太少，仅仅要求学生们工作并不会给他
Youwillnowbeaskedtogiveyouropinionaboutafamiliartopic.Afteryouhearthequestion,youwillhave15secondstoprep
尽管过去了许多年，我仍然清晰地记得那天发生的一切。

最新回复(0)

已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为______。

二级VF

NCRE全国计算机二级

在Cisco路由器上使用命令"snmp-serverhost59.67.148.2system"进行SNMP设置，如果在管理站59.67.148.2上能正常接收来自该路由器的通知，那么下列描述中错误的是

下列方式中，利用主机应用系统漏洞进行攻击的是()。

下列关于B／S模式应用服务器的描述中，错误的是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为0、4、4、3那么，①②③可能的取值依次为()。

CiscoCatalyst6500交换机采用telnet远程管理方式进行配置，其设备管理地址是194．56．9．178／27，缺省路由是194．56．9．161，下列对交换机预先进行的配置，正确的是()。

一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是()。

配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是（）。

下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。

数据库表的字段可以定义默认值，默认值是

总供给按最终用途可分为()

施工总承包方对所承包的建设工程承担_______的总的责任。()

下列模块中，存货核算模块向其传递数据的模块有()。

采用()评估单项资产或者资产组合、企业价值，应当根据评估项目的具体情况以及资产负债类型编写评估技术说明，各项资产负债评估技术说明应当包含资产负债的内容和金额、核实方法、评估值确定的方法和结果等基本内容。

()代是中国古代花鸟画繁荣时期。

以课程任务为依据，可把课程分为()

关于投射测验的特点哪项不对?()

Youwillnowbeaskedtogiveyouropinionaboutafamiliartopic.Afteryouhearthequestion,youwillhave15secondstoprep

尽管过去了许多年，我仍然清晰地记得那天发生的一切。