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

admin2009-02-15 22

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

()是一种网络客户端软件，它能显示网页，并实现网页之间的超级链接。
以下关于企业信息化建设的叙述中，不正确的是(2)。
在Windows系统中，控制面板的功能不包括______。
通常，网购产品需要依次进行以下操作步骤：浏览商品、放入购物车、生成订单、支付订单、完成交易。某网站对一个月内执行每一步操作的客户人数及其比例做了统计(按浏览商品的人数比例为100％进行统计)，制作了如下的漏斗图(只有20％的浏览商品者实际完成了交易)。
文件系统负责对文件进行存储和检索、管理和保护等，文件的隐藏属性属于文件系统的_________功能。
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。依据图2一2配置好FTP服务器后，其数据端口为(5)。若尚未配置域名记录，在浏览器中可输入URL(6)来访
A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。【函数】main(){intnumber[20],n

随机试题

根据《资产评估执行准则——资产评估档案》，资产评估机构对于重大或特殊资产评估项目的归档时限为()。
人们在重视菜品的色、香、味、形、器的同时，对_______的要求也越来越高。
A公司为一家国际航运公司。2004年4月，A公司从B银行贷款300万美元，同时，应B银行的要求，将其所属的“圣玛利”号货轮抵押给B银行。2005年5月，A公司与30名船员签署了为期2年的劳动合同，所雇船员全部上“圣玛利”号货轮工作。2006年6月，在航行途
患者，男，67岁。慢性肾炎病史12年，半月前肺部感染后出现明显身体不适，恶心、呕吐，头痛，自昨日起出现神志不清，谵妄、惊厥、抽搐等，家人送来就诊。现症见头痛头晕，手足蠕动，筋惕肉胴，抽搐痉厥。实验室检查：血肌酐1126μmol／L，尿素氮41．2mmol／
下列各项，与血液和神志关系最密切的是
组织流水施工时，如果按专业成立专业工作队，则其特点有()。
我国儿童和青少年的道德评价能力发展特点是()
关于农业生产中使用的草木灰，下列说法错误的是()。
[*]
LoveandMoneyReshapeFamilyinChinaGettingmarriedintoday’sChinaisfareasierthanevenfouryearsago:Thecouplet

最新回复(0)

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

程序员上午基础知识考试

软考初级

()是一种网络客户端软件，它能显示网页，并实现网页之间的超级链接。

以下关于企业信息化建设的叙述中，不正确的是(2)。

在Windows系统中，控制面板的功能不包括______。

文件系统负责对文件进行存储和检索、管理和保护等，文件的隐藏属性属于文件系统的_________功能。

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。依据图2一2配置好FTP服务器后，其数据端口为(5)。若尚未配置域名记录，在浏览器中可输入URL(6)来访

A user interface can be defined as the combination of hardware and software that helps people and computers(70)with each other.

因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。【函数】main(){intnumber[20],n

根据《资产评估执行准则——资产评估档案》，资产评估机构对于重大或特殊资产评估项目的归档时限为()。

人们在重视菜品的色、香、味、形、器的同时，对_______的要求也越来越高。

下列各项，与血液和神志关系最密切的是

组织流水施工时，如果按专业成立专业工作队，则其特点有()。

我国儿童和青少年的道德评价能力发展特点是()

关于农业生产中使用的草木灰，下列说法错误的是()。

[*]

LoveandMoneyReshapeFamilyinChinaGettingmarriedintoday’sChinaisfareasierthanevenfouryearsago:Thecouplet

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.