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

admin2009-03-15 51

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

选项

答案DEBFCA

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，网络端点A发送数据包给站点B，当Rl将数据包转发给R2时，被转发数据包中封装的目的IP地址和目的MAC地址是()。
将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219.75.208.254/24，缺省路由为219.75.208.1，交换机正确的配置是（）。
基于网络的入侵检测系统采用的基本识别技术中不包括
采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为(
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，Rl更新的路由表项中距离值从上到下依次为0、4、4、3那么，①②③④可能的取值依次为()。
Cisco路由器中的路由表包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。
下图是企业网中集群服务器接入核心层的两种方案下列关于两种方案技术特点的描述中，错误的是()。
Windows2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中
面向对象程序设计中，基于父类创建的子类具有父类的所有特性(属性和方法)，这一特点称为类的______。

随机试题

Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%di
A．泻热消痞，和胃开结B．消食导滞，行气除痞C．除湿化痰，理气宽中D．疏肝解郁，理气消痞E．补气健脾，升清降浊肝郁气滞导致的痞满，治法应选
包在肝格利森纤维鞘内的管道有
按照我国现行《企业会计准则》的规定，房地产开发企业准备用于出售的在建房屋属于该企业的()。
公安机关及其人民警察要坚持以人为本，切实把服务最广大人民的利益放在公安工作的首位，做到“权为民所用，情为民所系，利为民所谋”。(　　)
给定资料1．户籍制度是我国重要的社会管理制度之一。我国二元户籍制度建立于特定的历史时期，在我国现代工业体系的建立和重工业顺利发展过程中发挥过积极的作用，为我国现代城市健康稳定发展做出过积极贡献。然而，二元户籍制度在发挥上述作用的同时，也带来了一些
下列选项中，符合所给图形的变化规律的是()。
在黑盒测试方法中，设计测试用例的主要根据是(）。
Withoutregularsuppliesofsomehormonesourcapacitytobehavewouldbeseriouslyimpaired;withoutotherswewouldsoondie.
A、ToputthehomeworkonDon’sdesk.B、ToleavethekeyforDon.C、TogiveDon’sstudentsthenextassignment.D、TocallDonat

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，网络端点A发送数据包给站点B，当Rl将数据包转发给R2时，被转发数据包中封装的目的IP地址和目的MAC地址是()。

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219.75.208.254/24，缺省路由为219.75.208.1，交换机正确的配置是（）。

基于网络的入侵检测系统采用的基本识别技术中不包括

采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。

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

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

Cisco路由器中的路由表包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

下图是企业网中集群服务器接入核心层的两种方案下列关于两种方案技术特点的描述中，错误的是()。

面向对象程序设计中，基于父类创建的子类具有父类的所有特性(属性和方法)，这一特点称为类的______。

Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%di

A．泻热消痞，和胃开结B．消食导滞，行气除痞C．除湿化痰，理气宽中D．疏肝解郁，理气消痞E．补气健脾，升清降浊肝郁气滞导致的痞满，治法应选

包在肝格利森纤维鞘内的管道有

按照我国现行《企业会计准则》的规定，房地产开发企业准备用于出售的在建房屋属于该企业的()。

公安机关及其人民警察要坚持以人为本，切实把服务最广大人民的利益放在公安工作的首位，做到“权为民所用，情为民所系，利为民所谋”。( )

下列选项中，符合所给图形的变化规律的是()。

在黑盒测试方法中，设计测试用例的主要根据是(）。

Withoutregularsuppliesofsomehormonesourcapacitytobehavewouldbeseriouslyimpaired;withoutotherswewouldsoondie.

A、ToputthehomeworkonDon’sdesk.B、ToleavethekeyforDon.C、TogiveDon’sstudentsthenextassignment.D、TocallDonat

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

公安机关及其人民警察要坚持以人为本，切实把服务最广大人民的利益放在公安工作的首位，做到“权为民所用，情为民所系，利为民所谋”。(　　)