设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

admin2009-03-15 75

问题设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

选项

答案DEBFCA

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目地IP地址和目的MAC地址是()。
已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额一单价×数量，函数ReadData()负责将I
若两台服务器系统可用性分别达到99．99％，和99．999％，那么下面关于两台服务器每年停机时间的描述中正确的是()。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息，正确的snmp配置语句是（）。
每一个OSPF区域拥有一个区域标识符，区域标识符的位数是()
在VisualFoxPro中，BUILD【】命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。

随机试题

供方不能交货的专用产品，应向需方偿付违约金，专用产品的违约金为不能交货部分货款总值的1％～15％。
查找直流电源接地应注意什么?
______acertaindoubtamongthestudentsastothenecessityofthework.
正常成年人血液总量约占体重的()
控制尿液浓缩和稀释幅度的“逆流倍增”作用发生在
患者，男，50岁。咳喘20余年，现咳嗽痰少，口燥咽干，形体消瘦，腰膝酸软，颧红盗汗，舌红少苔，脉细数。其病机是
2007年7月15日，某亚麻厂正在生产的梳麻车间、前纺车间和准备车间的联合厂房突然发生亚麻粉尘爆炸起火。一瞬间，停电停水，477名职工大部分被围困在火海之中。经及时抢救，多数职工脱离了危险区。该厂的除尘系统采用布袋馀尘，金属管道输送亚麻粉尘。事故导
一般而言，学习积极性的核心内容是()
甲：政府在卡瑟纳省通过鼓励创造工作机会以降低失业率的计划已经失败了．因为在该计划实施1年以后失业率仍没有变化。乙：但是在计划开始前的3年中，卡瑟纳的失业率是上升的，因此该计划是有帮助的。下列选项中，假如正确，能够最强地反对乙对甲论述的反
(2021年广东)嘉兴南湖革命纪念馆的题诗“革命声传画舫中，诞生共党庆工农”纪念的历史事件是()。

最新回复(0)

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【 】。

二级VF

NCRE全国计算机二级

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是

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

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

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

文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额一单价×数量，函数ReadData()负责将I

若两台服务器系统可用性分别达到99．99％，和99．999％，那么下面关于两台服务器每年停机时间的描述中正确的是()。

Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息，正确的snmp配置语句是（）。

每一个OSPF区域拥有一个区域标识符，区域标识符的位数是()

在VisualFoxPro中，BUILD【】命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。

供方不能交货的专用产品，应向需方偿付违约金，专用产品的违约金为不能交货部分货款总值的1％～15％。

查找直流电源接地应注意什么?

______acertaindoubtamongthestudentsastothenecessityofthework.

正常成年人血液总量约占体重的()

控制尿液浓缩和稀释幅度的“逆流倍增”作用发生在

患者，男，50岁。咳喘20余年，现咳嗽痰少，口燥咽干，形体消瘦，腰膝酸软，颧红盗汗，舌红少苔，脉细数。其病机是

一般而言，学习积极性的核心内容是()

(2021年广东)嘉兴南湖革命纪念馆的题诗“革命声传画舫中，诞生共党庆工农”纪念的历史事件是()。

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。