一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。

admin2012-01-20 34

问题一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。

选项

答案ACBEGFD

解析我们分4大步骤来推理：
①找到根结点：由于前序遍历首先访问根结点，那么前序遍历结果的第一个结点肯定就是整个二叉树的根结点。前序遍历结果是DBACFEG，可知D为二叉树的根结点。
②分出左、右子树：中序遍历中，访问根结点的次序为居中，先访问左子树，再访问右子树。因此，在中序遍历的结果ABCDEFG中，以根结点D为中间界线，前面的ABC在左子树，后面的EFG在右子树。
⑧分析左子树：首先确定左子树ABC的根点。在前序遍历中，B最靠前，应该是ABC三个结点的根结点；在中序遍历中，A靠前，应该是ABC三个结点的左子树，C为右子树。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。

二级C

NCRE全国计算机二级

下列关系表达式中，结果为“假”的是()。

下列工具中，不属于结构化分析的常用工具的是()。

在数据库管理技术的发展中，数据独立性最高的是()。

软件调试的目的是()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

已知chara；intb；floatc；doubled；则表达式a-b+c-d结果为()型。

算法的空间复杂度是指(　　)。

仅有公差标准而无相应的检测手段，仍不足以实现互换性。()

谨慎性并不意味着企业可以任意设置各种秘密准备.

“摆脱阈”是指手握电极的人能自行摆脱电极的最大电流值，从实验得知，摆脱阈(对应于15～100Hz正弦交流电流、直流电流)的平均值为()。

计算企业所得税应纳税额时，可以列为免税收入的是()。

甲与乙、丙、丁合伙投资设立某有限合伙企业，甲是有限合伙人，而乙、丙、丁是普通合伙人。下列各项中，可以作为甲出资的有()。

仓库进行生产和辅助生产作业以及保证仓库及作业安全所必需的各种机械设备和设施是()。

不属于我国中小学德育的主要途径的是()

Thosedaysarelonggonewhenplacingatelephonecallmeantsimplypickingupthereceiverandaskingtheoperatortopatchyou

InTheCanterburyTalesChaucerdescribesagroupofpeoplewhowastogotoCanterburytovisitThomasBecket’stomb.Theywere

一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。

二级C

NCRE全国计算机二级

下列关系表达式中，结果为“假”的是()。

下列工具中，不属于结构化分析的常用工具的是()。

在数据库管理技术的发展中，数据独立性最高的是()。

软件调试的目的是()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。

在软件开发中，需求分析阶段可以使用的工具是( )。

已知chara；intb；floatc；doubled；则表达式a-b+c-d结果为()型。

算法的空间复杂度是指( )。

仅有公差标准而无相应的检测手段，仍不足以实现互换性。()

谨慎性并不意味着企业可以任意设置各种秘密准备.

“摆脱阈”是指手握电极的人能自行摆脱电极的最大电流值，从实验得知，摆脱阈(对应于15～100Hz正弦交流电流、直流电流)的平均值为()。

计算企业所得税应纳税额时，可以列为免税收入的是()。

甲与乙、丙、丁合伙投资设立某有限合伙企业，甲是有限合伙人，而乙、丙、丁是普通合伙人。下列各项中，可以作为甲出资的有()。

仓库进行生产和辅助生产作业以及保证仓库及作业安全所必需的各种机械设备和设施是()。

不属于我国中小学德育的主要途径的是()

Thosedaysarelonggonewhenplacingatelephonecallmeantsimplypickingupthereceiverandaskingtheoperatortopatchyou

InTheCanterburyTalesChaucerdescribesagroupofpeoplewhowastogotoCanterburytovisitThomasBecket’stomb.Theywere

在软件开发中，需求分析阶段可以使用的工具是(　　)。

算法的空间复杂度是指(　　)。