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

admin2009-04-15 33

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL21、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。
下列不属于WindowsServer2003系统下DNS服务器的参数是()。
某公司分配给人事部的IP地址块为59．67．159．224／27，分配给培训部的IP地址块为59．67．159．208／28，分配给销售部的IP地址块为59．67．159．192／28，那么这三个地址块经过聚合后的地址为()。
数据传输速率是描述数据传输系统的重要技术之一，数据传输速率在数值上等于每秒钟传输构成数据代码的二进制()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
如下图所示，CiscoCatalyst6500的千兆以太网端口4／5与CiscoCatalyst3500的端口g0／8相连，go／8工作在全双工方式。两台交换机之间需传输两个VLAN，其VLANID为101、102，VLAN名为VL101、VL
R1，R2是一个自治系统中采用RIP路由协议的两个路由器，R1的路由表如下图(a)所示，如果R1收到R2发送的如下图(b)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2。那么a,b,c,d,e可能的数值依次为(
根据可信计算机系统评估准则（TESTEC），不能用于多用户环境下重要信息处理的系统属于
若两台服务器系统可用性分别达到99．99％，和99．999％，那么下面关于两台服务器每年停机时间的描述中正确的是()。
有关静态路由表，下列说法正确的是()。

随机试题

Scientistshavediscoveredapowerfulantibioticinthebloodstreamofgiantpandasthatcandestroybacteria.TheChineserese
下列不属于内源性感染情况的是()。
可以以划拨方式获得的国有土地，包括以下()用地。
建设单位向设计单位报送的《工程变更单》未附有建议的解决方案，设计单位应对该要求进行详细的研究，并准备出自己对该变更的建议方案提交(　　)。
下列资产中，属于施工企业流动资产的是()。
商业银行存款经营的衍生服务是()。
2010年1月1日，远洋公司与华星公司签订一项购买专利权的合同，合同规定，该项专利权的价款是1200万元，双方约定采取分期付款方式支付价款；远洋公司应在合同签订日支付200万元，剩余价款从2010年起分5次于每年年末支付200万元。远洋公司在签订合同当日还
科技创新已成为推动新疆构建现代产业体系的第一动力。下列哪一项目获得了2018年度国家科技进步奖一等奖?
每次选举所投的票数，()投票人数的无效，()投票人数的有效。
用树形结构表示实体之间联系的模型是

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL21、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。

下列不属于WindowsServer2003系统下DNS服务器的参数是()。

某公司分配给人事部的IP地址块为59．67．159．224／27，分配给培训部的IP地址块为59．67．159．208／28，分配给销售部的IP地址块为59．67．159．192／28，那么这三个地址块经过聚合后的地址为()。

数据传输速率是描述数据传输系统的重要技术之一，数据传输速率在数值上等于每秒钟传输构成数据代码的二进制()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

如下图所示，CiscoCatalyst6500的千兆以太网端口4／5与CiscoCatalyst3500的端口g0／8相连，go／8工作在全双工方式。两台交换机之间需传输两个VLAN，其VLANID为101、102，VLAN名为VL101、VL

R1，R2是一个自治系统中采用RIP路由协议的两个路由器，R1的路由表如下图(a)所示，如果R1收到R2发送的如下图(b)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2。那么a,b,c,d,e可能的数值依次为(

根据可信计算机系统评估准则（TESTEC），不能用于多用户环境下重要信息处理的系统属于

若两台服务器系统可用性分别达到99．99％，和99．999％，那么下面关于两台服务器每年停机时间的描述中正确的是()。

有关静态路由表，下列说法正确的是()。

Scientistshavediscoveredapowerfulantibioticinthebloodstreamofgiantpandasthatcandestroybacteria.TheChineserese

下列不属于内源性感染情况的是()。

可以以划拨方式获得的国有土地，包括以下()用地。

建设单位向设计单位报送的《工程变更单》未附有建议的解决方案，设计单位应对该要求进行详细的研究，并准备出自己对该变更的建议方案提交( )。

下列资产中，属于施工企业流动资产的是()。

商业银行存款经营的衍生服务是()。

科技创新已成为推动新疆构建现代产业体系的第一动力。下列哪一项目获得了2018年度国家科技进步奖一等奖?

每次选举所投的票数，()投票人数的无效，()投票人数的有效。

用树形结构表示实体之间联系的模型是

建设单位向设计单位报送的《工程变更单》未附有建议的解决方案，设计单位应对该要求进行详细的研究，并准备出自己对该变更的建议方案提交(　　)。