已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF，则该二叉树的后序遍历为

admin2009-02-15 77

问题已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF，则该二叉树的后序遍历为

选项 A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG

答案2

解析利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果将10．10．17．128／25划分3个子网，其中第一个子网能容纳50台主机，另外两个子网分别能容纳20台主机。第一个子网的掩码是【10】，第三个子网的掩码是【11】，第一个子网的最后一个可用IP地址是【12】
请根据下图所示网络结构回答下列问题。在不改变路由表项的前提下，在路由器RF的E0端口所连接的网段上最多可再接入的路由器数量是【7】。
请根据下图所示网络结构回答下列问题。填写路由器RG中相关的路由表项
下列关于邮件系统工作过程的描述中，错误的是()。
STP的拓扑变化通知BPDU的长度不超过()。
下列关于Aironet1100无线接入点的快速配置页面配置数据含义的描述中，错误的是
超文本(hypettext)是一种信息管理技术，也是一种电子文献形式，下面关于超文本的叙述中错误的是()。Ⅰ．超文本采用一种非线性的网状结构来组织信息Ⅱ．超文本就是超大规格的文本文件Ⅲ．超文本以结点作为基本单位，比传统
服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。
在数据库中存放的是视图的______，而没有存放视图对应的______。

随机试题

脑出血脑疝形成时，哪些措施正确
药物相互作用对药效学的影响A、拮抗作用B、敏感化作用C、作用相加或增加疗效D、增加毒性或不良反应E、协同作用和减少不良反应阿托品联用吗啡镇痛
李某不服区公安分局对其作出的行政拘留5日的处罚，向市公安局申请行政复议，市公安局作出维持决定。李某不服，提起行政诉讼。下列选项中正确的是()。
施工单位招聘临时工的最低年龄为()岁。
问题解决是一个复杂的心理过程，其解决策略主要包括尝试策略和()。
在美国作家约瑟夫?海勒的小说《第22条军规》中，第22条军规规定：仅当一个军人的精神不正常且由本人提出停止飞行的申请，才能获准停止飞行。根据常识，如果一个军人能够意识到存在飞行危险并提出停止飞行的申请，这表明他的头脑清醒，其精神不可能不正常。以下哪项陈述是
数据流图中带有箭头的线段表示的是()。
对“助学贷款发放情况表”的工作表内的数据清单内容按主要关键字“贷款金额”的降序次序和次要关键字“班别”的升序次序进行排序。工作表名不变，保存Excel．xlsx工作簿。
DebateaboutproposalstoraisetheretirementageofChineseworkershasbeenraginginChinaforthepastfewyears.Thecompu
TheAmericanfarmershavealwaysbeenindependentandhard-working.Intheeighteenthcenturyfannerswerequiteself-sufficien

最新回复(0)

已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF，则该二叉树的后序遍历为

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。在不改变路由表项的前提下，在路由器RF的E0端口所连接的网段上最多可再接入的路由器数量是【7】。

请根据下图所示网络结构回答下列问题。填写路由器RG中相关的路由表项

下列关于邮件系统工作过程的描述中，错误的是()。

STP的拓扑变化通知BPDU的长度不超过()。

下列关于Aironet1100无线接入点的快速配置页面配置数据含义的描述中，错误的是

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。

在数据库中存放的是视图的______，而没有存放视图对应的______。

脑出血脑疝形成时，哪些措施正确

药物相互作用对药效学的影响A、拮抗作用B、敏感化作用C、作用相加或增加疗效D、增加毒性或不良反应E、协同作用和减少不良反应阿托品联用吗啡镇痛

李某不服区公安分局对其作出的行政拘留5日的处罚，向市公安局申请行政复议，市公安局作出维持决定。李某不服，提起行政诉讼。下列选项中正确的是()。

施工单位招聘临时工的最低年龄为()岁。

问题解决是一个复杂的心理过程，其解决策略主要包括尝试策略和()。

数据流图中带有箭头的线段表示的是()。

对“助学贷款发放情况表”的工作表内的数据清单内容按主要关键字“贷款金额”的降序次序和次要关键字“班别”的升序次序进行排序。工作表名不变，保存Excel．xlsx工作簿。

DebateaboutproposalstoraisetheretirementageofChineseworkershasbeenraginginChinaforthepastfewyears.Thecompu

TheAmericanfarmershavealwaysbeenindependentandhard-working.Intheeighteenthcenturyfannerswerequiteself-sufficien

在数据库中存放的是视图的，而没有存放视图对应的。