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

admin2009-03-15 32

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

选项

答案DEBFCA

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是（）。
拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包，下列正确的access．1ist配置是()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
请根据下图所示网络结构回答下列问题。如果需要监听路由器RE和RG设备之间的所有流量，可以在该链路中串入一种设备。请写出这种设备的名称____________。
网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在DHCP客户机上执行“ipconfig／all”得到的部分信息如图(A)所示，该客户机在进行地址续约时捕获的其中1条报文及相关分析如图(B)所示。请分析图中的信息，补充图(B)中空白处的内容。
解释程序的功能是()。
能够得到下面信息的DOS命令是()。
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素
超文本(hypettext)是一种信息管理技术，也是一种电子文献形式，下面关于超文本的叙述中错误的是()。Ⅰ．超文本采用一种非线性的网状结构来组织信息Ⅱ．超文本就是超大规格的文本文件Ⅲ．超文本以结点作为基本单位，比传统

随机试题

下列除哪项外都是主治风湿热痹的药组()(1992年第34题)
反应的化学计量点就是滴定终点
Alibraryismorethanjustaplacewherebooksarestored.Alibraryisasourceofinformation.Thatinformationmaycomefrom
下列哪项不是肾性高血压的特点
所有商品的需求量与该商品的价格呈负相关关系。()
纵联差动保护(用BCH-2型差动继电器时)保护装置的动作电流应躲过以下哪几种最大不平衡电流?()
甲施工企业为能在市政府办公楼项目中中标，以投资考察的名义，安排市主管领导及家人赴欧洲旅游，并在国外为其购买贵重的纪念品，共花费人民币近50万元。甲已构成行贿罪，人民法院应当(　　)。
在世界食品贸易中,最大的食品进口国为()。
江平县政府设立的临时机构基础设施建设指挥部认定，该县川口镇陈某等10户居民自建的附属房及围墙系违法建筑，决定强制拆除，并委托该县川口镇政府负责强制拆除有关事宜，陈某等10户居民对该决定不服而起诉。关于复议机关、诉讼参加人及诉讼管辖的说法，正确的有(
下列关于商业银行风险管理的的说法正确的有()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是（）。

拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包，下列正确的access．1ist配置是()。

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

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

请根据下图所示网络结构回答下列问题。如果需要监听路由器RE和RG设备之间的所有流量，可以在该链路中串入一种设备。请写出这种设备的名称____________。

解释程序的功能是()。

能够得到下面信息的DOS命令是()。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素

下列除哪项外都是主治风湿热痹的药组()(1992年第34题)

反应的化学计量点就是滴定终点

Alibraryismorethanjustaplacewherebooksarestored.Alibraryisasourceofinformation.Thatinformationmaycomefrom

下列哪项不是肾性高血压的特点

所有商品的需求量与该商品的价格呈负相关关系。()

纵联差动保护(用BCH-2型差动继电器时)保护装置的动作电流应躲过以下哪几种最大不平衡电流?()

甲施工企业为能在市政府办公楼项目中中标，以投资考察的名义，安排市主管领导及家人赴欧洲旅游，并在国外为其购买贵重的纪念品，共花费人民币近50万元。甲已构成行贿罪，人民法院应当( )。

在世界食品贸易中,最大的食品进口国为()。

下列关于商业银行风险管理的的说法正确的有()。

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

甲施工企业为能在市政府办公楼项目中中标，以投资考察的名义，安排市主管领导及家人赴欧洲旅游，并在国外为其购买贵重的纪念品，共花费人民币近50万元。甲已构成行贿罪，人民法院应当(　　)。