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

admin2010-11-26 58

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器上使用命令"snmp-serverhost59.67.148.2system"进行SNMP设置，如果在管理站59.67.148.2上能正常接收来自该路由器的通知，那么下列描述中错误的是
CiscoPIX525防火墙开机自检后，输入“enable”命令后进入的模式是()。
某校园网有3台Catalyst6500，其中SwitchA要求能够建立和删除VLAN，并能将VLAN的配置信息自动传播到本域内的其他交换机上，SwitchB要求能够建立和删除VLAN，但不学习也不广播VLAN的配置信息，SwitchC不允许建立和删
如下图所示，某园区网用2.5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是，园区网内部采用OSPF协议，园区网与Internet的连接使用静态路由。请阅读以下R1和R3的部分配置信息，并补充空白处的配
在Windows2003系统中，能够获得如下图运行结果的命令是
如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi
以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N
根据“职工”项目文件生成emp_sys.exe应用程序的命令是

随机试题

某公司于2013年12月10日申请注册“花果山”商标，2014年3月20日该商标被核准注册。根据《商标法》的规定，该公司第一次申请“花果山”商标续展注册的最后期限应为()。
汽油中有少量烯烃杂质，在实验室中使用最简便的提纯方法是()。
患者，女，74岁，被确诊支气管肺癌1个月，拒绝西医治疗，请中医诊治。症见：刺激性咳嗽，偶或痰中带血，甚则咯血不止，心烦，少寐，手足心热，盗汗，口渴，大便秘结，舌质红，苔薄黄，脉细数。治疗应首选的方剂是
保险费与净资产的比率不超过(　　)被视为安全。
习近平总书记2020年1月8日在“不忘初心、牢记使命”主题教育总结大会上的讲话中引用了一句古语“君子之过也，如日月之食焉：过也，人皆见之；更也，人皆仰之。”下列选项最能体现这一古语精髓的是：
王某将赵某杀死后逃往外地，因惧怕从重处罚。就给原居住地的公安机关打了一个电话，如实交待了自己所犯的杀人罪行。王某在投案自首途中被公安机关逮捕。王某的行为()。
若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。
Thebesttitle(标题)forthisarticlecouldbe______.Atlastthesizeofthenewtrousersis______shorterthanhisrightsiz
Readthefollowingpassage.Arethesentences16-22"Right"or"Wrong"?Ifthereisnotenoughinformationtoanswer"Right"or
A、Two.B、Three.C、Four.D、Five.C

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

CiscoPIX525防火墙开机自检后，输入“enable”命令后进入的模式是()。

某校园网有3台Catalyst6500，其中SwitchA要求能够建立和删除VLAN，并能将VLAN的配置信息自动传播到本域内的其他交换机上，SwitchB要求能够建立和删除VLAN，但不学习也不广播VLAN的配置信息，SwitchC不允许建立和删

如下图所示，某园区网用2.5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是，园区网内部采用OSPF协议，园区网与Internet的连接使用静态路由。请阅读以下R1和R3的部分配置信息，并补充空白处的配

在Windows2003系统中，能够获得如下图运行结果的命令是

如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N

根据“职工”项目文件生成emp_sys.exe应用程序的命令是

某公司于2013年12月10日申请注册“花果山”商标，2014年3月20日该商标被核准注册。根据《商标法》的规定，该公司第一次申请“花果山”商标续展注册的最后期限应为()。

汽油中有少量烯烃杂质，在实验室中使用最简便的提纯方法是()。

患者，女，74岁，被确诊支气管肺癌1个月，拒绝西医治疗，请中医诊治。症见：刺激性咳嗽，偶或痰中带血，甚则咯血不止，心烦，少寐，手足心热，盗汗，口渴，大便秘结，舌质红，苔薄黄，脉细数。治疗应首选的方剂是

保险费与净资产的比率不超过( )被视为安全。

习近平总书记2020年1月8日在“不忘初心、牢记使命”主题教育总结大会上的讲话中引用了一句古语“君子之过也，如日月之食焉：过也，人皆见之；更也，人皆仰之。”下列选项最能体现这一古语精髓的是：

王某将赵某杀死后逃往外地，因惧怕从重处罚。就给原居住地的公安机关打了一个电话，如实交待了自己所犯的杀人罪行。王某在投案自首途中被公安机关逮捕。王某的行为()。

若做好网络配置后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

Thebesttitle(标题)forthisarticlecouldbe______.Atlastthesizeofthenewtrousersis______shorterthanhisrightsiz

Readthefollowingpassage.Arethesentences16-22"Right"or"Wrong"?Ifthereisnotenoughinformationtoanswer"Right"or

A、Two.B、Three.C、Four.D、Five.C

保险费与净资产的比率不超过(　　)被视为安全。

若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

Thebesttitle(标题)forthisarticlecouldbe.Atlastthesizeofthenewtrousersisshorterthanhisrightsiz