若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(38)。

admin2009-02-15 19

问题若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(38)。

选项 A、ABDEGHJFIC
B、ABDEGHJCFI
C、ABCDEFGHIJ
D、ABDEGJHCFI

答案B

解析后序遍历序列最后一个节点是A，所以其根节点为A；再看其中序遍历序列，A可将序列分为2部分，前半部分为其左子树，后半部分为右子树。不断对其子树施以同样的方法，直至于树为一个节点。于是得到整个树的结构，对树进行前序遍历即得到本题结果。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在Word2003中，为使插入的图片具有水印效果，应选择________环绕方式。
通常，网购产品需要依次进行以下操作步骤：浏览商品、放入购物车、生成订单、支付订单、完成交易。某网站对一个月内执行每一步操作的客户人数及其比例做了统计(按浏览商品的人数比例为100％进行统计)，制作了如下的漏斗图(只有20％的浏览商品者实际完成了交易)。
下列对Word编辑功能的叙述中，不正确的是_________。
阅读下面的说明，回答问题1至问题4。[说明]某单位使用IIS建立了自己的FTP服务器，下图是IIS中“默认FTP站点属性”的配置界面。
客户机是如何从DHCP服务器得到动态IP地址的?被路由器隔离的两个子网能否共用一台DHCP服务器。
[说明]阅读以下资料，回答问题。在WindowsServer2003环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(ⅡS)是与WindowsServer2003集成
L2TP是一种基于(1)的二层隧道协议，它结合了Cisco的L2F和MicrosoftPPTP的优点。该协议报文在传输层封装(2)之上，为了保证传输的可靠性，L2TP对控制报文采取了(3)机制，并要求隧道(tunnel)对端设备在tunnel建立之后，定
The(72)is　a　collection　of　computers　connected　together　by　phone　lines　that　allows　for　the　global　sharing　of　information.
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*

随机试题

在企业信息化管理发展中，盛行于20世纪80年代的MRPⅡ指的是（）
慢性支气管炎的主要病理变化
A、清热解毒，凉血利咽B、清热疏风，利咽解毒C、清热化湿，行气止痛D、清热泻火，散风止痛E、清热泻火，散结消肿牛黄上清丸的功能是()。
下列指标中()指标是动态指标。
从经济学角度讲，“套利”可理解为（）。
破产风险或财务拮据是指企业没有足够的偿债能力，不能及时偿还到期债务。()
在下面各项中，有关有限责任公司及股份有限公司董事会的作法，不符合《公司法》规定的有()。
儿童动作发展过程：头和躯干→双臂和腿→手，表明儿童动作发展遵循的规律是____________。
WhattypeofbusinessisMegan’sThreads?
A、Theadoptionofmodernideologiescanstopwar.B、Theadoptionofanyideologycouldpreventwar.C、Theadoptionofsomeideol

最新回复(0)

若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(38)。

程序员上午基础知识考试

软考初级

在Word2003中，为使插入的图片具有水印效果，应选择________环绕方式。

下列对Word编辑功能的叙述中，不正确的是_________。

阅读下面的说明，回答问题1至问题4。[说明]某单位使用IIS建立了自己的FTP服务器，下图是IIS中“默认FTP站点属性”的配置界面。

客户机是如何从DHCP服务器得到动态IP地址的?被路由器隔离的两个子网能否共用一台DHCP服务器。

[说明]阅读以下资料，回答问题。在WindowsServer2003环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(ⅡS)是与WindowsServer2003集成

L2TP是一种基于(1)的二层隧道协议，它结合了Cisco的L2F和MicrosoftPPTP的优点。该协议报文在传输层封装(2)之上，为了保证传输的可靠性，L2TP对控制报文采取了(3)机制，并要求隧道(tunnel)对端设备在tunnel建立之后，定

The(72)is a collection of computers connected together by phone lines that allows for the global sharing of information.

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*

在企业信息化管理发展中，盛行于20世纪80年代的MRPⅡ指的是（）

慢性支气管炎的主要病理变化

A、清热解毒，凉血利咽B、清热疏风，利咽解毒C、清热化湿，行气止痛D、清热泻火，散风止痛E、清热泻火，散结消肿牛黄上清丸的功能是()。

下列指标中()指标是动态指标。

从经济学角度讲，“套利”可理解为（）。

破产风险或财务拮据是指企业没有足够的偿债能力，不能及时偿还到期债务。()

在下面各项中，有关有限责任公司及股份有限公司董事会的作法，不符合《公司法》规定的有()。

儿童动作发展过程：头和躯干→双臂和腿→手，表明儿童动作发展遵循的规律是____________。

WhattypeofbusinessisMegan’sThreads?

A、Theadoptionofmodernideologiescanstopwar.B、Theadoptionofanyideologycouldpreventwar.C、Theadoptionofsomeideol

The(72)is　a　collection　of　computers　connected　together　by　phone　lines　that　allows　for　the　global　sharing　of　information.

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNodelchiht,