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

admin2009-04-15 32

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

一台Cisco6500交换机的4/1~24端口用于连接单个PC机和服务器，若需加快PC机和服务器接入到网络中的速度，STP可选功能的正确配置是（）。
一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10／100Mbps电端口的数量是()。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
CiscoPIX525防火墙能够进行口令恢复操作的模式是()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。
一台路由器的路由表如下所示。该路由器在接收到目的地址为130．3．25．8的数据报时，它对该数据报的操作为()。
在DHCP服务器中新建作用域时，在租约期限中不可调整的时间单位是()。
windows2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为36
为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是
不允许记录中出现重复索引值的索引是______。

随机试题

设函数z=f(eχsiny，3χ2y)，且f(u，v)为可微函数，求dz。
A．多在1—2周内发生B．通常24小时内发生C．早期有出血症状D．引流管有鲜血外溢E．血红蛋白及血压偏低手术后继发性出血的含义是指
骨构造的正确划分是
建设方案设计过程中，对建设方案进行多方案的分析和比选，应结合()进行。
构成计算机电子的或机械的物理实体被称为（）。
美国对货运代理行业及无船承运人(NVOCC)实行营业许可管理制度，从事货运代理及无船承运业务的企业，必须进行注册登记，并需交纳一定的保证金。因此，我国企业若在美国从事国际货运代理业务或无船承运业务，按规定应提供()美元的保证金。
在国际商业信用中,其方式除延期付款外,还有()。
我国黑龙江北部一月份平均气温在-30℃以下，漠河的最低气温曾达到过-52．3℃，因此只能使用酒精温度计而不能使用水银温度计，是因为()。
Acometisdistinguishedfromotherbodiesinthesolarsystem______.
Acommonassumptionabouttheprivatesectorofeducationisthatitcatersonlytotheelite.【C1】______,recentresearchpoints

最新回复(0)

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

二级VF

NCRE全国计算机二级

一台Cisco6500交换机的4/1~24端口用于连接单个PC机和服务器，若需加快PC机和服务器接入到网络中的速度，STP可选功能的正确配置是（）。

一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10／100Mbps电端口的数量是()。

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

CiscoPIX525防火墙能够进行口令恢复操作的模式是()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。

一台路由器的路由表如下所示。该路由器在接收到目的地址为130．3．25．8的数据报时，它对该数据报的操作为()。

在DHCP服务器中新建作用域时，在租约期限中不可调整的时间单位是()。

为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是

不允许记录中出现重复索引值的索引是______。

设函数z=f(eχsiny，3χ2y)，且f(u，v)为可微函数，求dz。

A．多在1—2周内发生B．通常24小时内发生C．早期有出血症状D．引流管有鲜血外溢E．血红蛋白及血压偏低手术后继发性出血的含义是指

骨构造的正确划分是

建设方案设计过程中，对建设方案进行多方案的分析和比选，应结合()进行。

构成计算机电子的或机械的物理实体被称为（）。

在国际商业信用中,其方式除延期付款外,还有()。

我国黑龙江北部一月份平均气温在-30℃以下，漠河的最低气温曾达到过-52．3℃，因此只能使用酒精温度计而不能使用水银温度计，是因为()。

Acometisdistinguishedfromotherbodiesinthesolarsystem______.

Acommonassumptionabouttheprivatesectorofeducationisthatitcatersonlytotheelite.【C1】______,recentresearchpoints