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

admin2009-03-15 28

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

选项

答案DEBFCA

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

转载请注明原文地址:https://jikaoti.com/ti/JOF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，_Rl更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么，①②③可能的取值依次为
超媒体系统的组成分为编辑器、超媒体语言和()。
在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX—PC：0LISTENINGTCP0．0．0．0：445JSZX—PC：0LIS
以下有关计算机网络的描述，错误的是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是：以行为单位把字符串中的所有字符的ASCII值左移4位，如果左移后，其字符的ASCII值
在表单中为表格控件指定数据源的属性是
为“学院”表增加一个字段“教师人数“的SQL语句是有关查询设计器，正确的描述是
为“学院”表增加一个字段“教师人数“的SQL语句是有关参照完整性的删除规则，正确的描述是

随机试题

心副交感节后神经纤维释放的神经递质为
A受精卵在受精后72小时内分裂B受精卵在受精后4～8天内分裂C受精卵在受精后9～12天内分裂D受精卵在受精后9～13天内分裂E受精卵在受精后13天后分裂联体双胎
患者，男，46岁。被烧伤，创面与本人手指并拢时的2只手掌等大，相当于其体表面积的()
不动产登记按照登记的业务类型进行分类，不包含()。
观察法和调查法是了解学生最常用的方法。()
作为我国首位女性航天员，刘洋当然有报道的价值，但这并不意味着一切都具有新闻价值，无限挖掘刘洋背后的“故事”，首先折射出的是一种舆论导向的迷失和新闻价值观的病态。典型人物的报道固然可以写得更有趣、更人性化一点，但不能为了刺激眼球把它当成娱乐八卦。下列说法与作
中央电视台摄制的第一部系列纪录片是()。
网络拓扑反映出网络中各实体之间的结构关系，它影响着网络的性能、系统可靠性与
MemoTo:Peter,DeputyEditorFrom:DanielThomas,Editor-in-chiefDate:June6,2014Subject:EnsuringsmoothpublicationofJu
A、Talkingwithfriendsaboutthetrip.B、Havinglunchquickly.C、Buyingsometravelbooks.D、Checkingtheircaratthegarage.B

最新回复(0)

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

二级VF

NCRE全国计算机二级

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

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

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

超媒体系统的组成分为编辑器、超媒体语言和()。

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX—PC：0LISTENINGTCP0．0．0．0：445JSZX—PC：0LIS

以下有关计算机网络的描述，错误的是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是：以行为单位把字符串中的所有字符的ASCII值左移4位，如果左移后，其字符的ASCII值

在表单中为表格控件指定数据源的属性是

为“学院”表增加一个字段“教师人数“的SQL语句是有关查询设计器，正确的描述是

为“学院”表增加一个字段“教师人数“的SQL语句是有关参照完整性的删除规则，正确的描述是

心副交感节后神经纤维释放的神经递质为

A受精卵在受精后72小时内分裂B受精卵在受精后4～8天内分裂C受精卵在受精后9～12天内分裂D受精卵在受精后9～13天内分裂E受精卵在受精后13天后分裂联体双胎

患者，男，46岁。被烧伤，创面与本人手指并拢时的2只手掌等大，相当于其体表面积的()

不动产登记按照登记的业务类型进行分类，不包含()。

观察法和调查法是了解学生最常用的方法。()

中央电视台摄制的第一部系列纪录片是()。

网络拓扑反映出网络中各实体之间的结构关系，它影响着网络的性能、系统可靠性与

MemoTo:Peter,DeputyEditorFrom:DanielThomas,Editor-in-chiefDate:June6,2014Subject:EnsuringsmoothpublicationofJu

A、Talkingwithfriendsaboutthetrip.B、Havinglunchquickly.C、Buyingsometravelbooks.D、Checkingtheircaratthegarage.B

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