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

admin2009-02-15 45

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows7运行时，为强行终止某个正在持续运行且没有互动反应的应用程序，可按组合键Ctrl+Alt十Del启动(24)________________，选择指定的进程和应用程序，结束其任务。
以下关于企业信息化建设的叙述中，不正确的是(2)。
下列关于幻灯片和演示文稿的叙述，不正确的是______。
在Access数据库中使用向导创建查询，其数据(59)。
下列关于Excel2010的叙述中，正确的是________。
Samba使用(1)协议通过网络连接来共享文件和打印机。Samba的核心是两个守护进程(2)和nmbd程序，在服务器启动到停止期间持续运行。Samba服务器配置工具是用来管理Samba共享、用户及基本服务器设置的图形化界面。要使用该配置工具，用户必
阅读以下材料，请回答问题1～4，把答案填写到对应栏内。在WindowsServer2008环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(IIS)是与WindowsS
The(72)is　a　collection　of　computers　connected　together　by　phone　lines　that　allows　for　the　global　sharing　of　information.
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的内容补充完整。【说明】对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d}及其权值2、7、4、5，可构造如图

随机试题

汗热味咸而黏、如珠如油，身灼肢温，虚烦躁扰，恶热，口渴欲饮，皮肤皱瘪，小便极少，面色赤，唇舌干燥，脉细数疾等，为冷汗淋漓、汗质稀淡，神情淡漠，肌肤不温，手足厥冷，呼吸气微，面色苍白，舌淡而润，脉微欲绝等，为
做到安全使用天然气，下面说法不正确的是：()。
按照计算机所传输的信息种类，计算机的总线可划分为数据总线、地址总线和(　　)总线。
下列哪项可用于帕金森病的治疗（）
脾与胃的相互配合表现在
下列事项中，应当办理会计手续并进行会计核算的有()。
初榨的豆油(已脱胶，但未经化学改性)
事业单位年终结账时，下列各类结余科目的余额，不应转入“结余分配”科目的是()。
对被判处有期徒刑或者拘役的罪犯，如(　　)可以暂予监外执行。
我国人口稠密，工农业生产和内河航运最发达的地区是（）。

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Windows7运行时，为强行终止某个正在持续运行且没有互动反应的应用程序，可按组合键Ctrl+Alt十Del启动(24)________________，选择指定的进程和应用程序，结束其任务。

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

下列关于幻灯片和演示文稿的叙述，不正确的是______。

在Access数据库中使用向导创建查询，其数据(59)。

下列关于Excel2010的叙述中，正确的是________。

阅读以下材料，请回答问题1～4，把答案填写到对应栏内。在WindowsServer2008环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(IIS)是与WindowsS

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

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

做到安全使用天然气，下面说法不正确的是：()。

按照计算机所传输的信息种类，计算机的总线可划分为数据总线、地址总线和( )总线。

下列哪项可用于帕金森病的治疗（）

脾与胃的相互配合表现在

下列事项中，应当办理会计手续并进行会计核算的有()。

初榨的豆油(已脱胶，但未经化学改性)

事业单位年终结账时，下列各类结余科目的余额，不应转入“结余分配”科目的是()。

对被判处有期徒刑或者拘役的罪犯，如( )可以暂予监外执行。

我国人口稠密，工农业生产和内河航运最发达的地区是（）。

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

按照计算机所传输的信息种类，计算机的总线可划分为数据总线、地址总线和(　　)总线。

对被判处有期徒刑或者拘役的罪犯，如(　　)可以暂予监外执行。