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

admin2009-02-15 42

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Windows7中，在控制面板中，通过(32)________________可以查看系统的一些关键信息，如显示当前的硬件参数、调整视觉效果、调整索引选项、调整电源设置及磁盘清理等。
计算机采用(5)来处理数据。
在Windows系统中，关于资源管理器工具栏上的“后退”按钮的叙述，正确的是(39)。
在信息存储和传输过程中，为防止信息被偶然或蓄意修改、删除、伪造、添加、破坏或丢失，需要采取措施保护信息的_________。
安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?为什么要关闭那些不需要的服务和不用的端口?
WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne
Samba使用(1)协议通过网络连接来共享文件和打印机。Samba的核心是两个守护进程(2)和nmbd程序，在服务器启动到停止期间持续运行。Samba服务器配置工具是用来管理Samba共享、用户及基本服务器设置的图形化界面。要使用该配置工具，用户必
阅读以下关于Linux网关安装和配置的技术说明，根据要求回答问题1～问题5。【说明】当局域网中存在大量计算机时，根据业务的不同，可以将网络分成几个相对独立的子网。图7-15是某企业子网划分的示意图，整个网将被均分为销售部与技术部两个子网，子网之间
Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar

随机试题

下列腧穴中，位于肘横纹上的有
治疗急性淋巴细胞性白血病效果最好的抗生素是：
A．糖皮质激素替代疗法B．抗菌药物与糖皮质激素合用C．抗结核病药与糖皮质激素合用D．糖皮质激素与肾上腺素合用E．早期、大剂量、短期应用糖皮质激素感染性中毒休克采用
女，65岁。糖尿病患者，因视物模糊住院治疗，护士经常与病人沟通，其中属于一般性交谈的是
甲涉嫌盗窃室友乙存放在储物柜中的笔记本电脑一台并转卖他人，但甲辩称该电脑系其本人所有，只是暂存于乙处。下列哪一选项既属于原始证据，又属于直接证据?(2015年卷二25题，单选)
投资决策的()是决定项目是否成功的关键。
一张面值为100元的附息债券，期限10年，息票率为10%。如果当时的市场利率为10%，则债券价格是()元。
2017年4月，税务机关对某房地产开发公司开发的房产项目进行土地增值税清算。该房地产开发公司提供的资料如下：(1)2016年6月以17760万元拍得一宗土地使用权，并缴纳了契税。(2)自2016年7月起，对受让土地50％的面积进行一期
从学校毕业走上工作岗位，学生们激情满怀，展望新的生活______。老师告诫他们毕业并不意味学习的______，而是要在新的条件下继续深入地学习。依次填划横线处的词语，最恰当的一组是()
甲要发给乙一封信，他希望信的内容不会被第三方了解和篡改，他应该()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

Windows7中，在控制面板中，通过(32)________________可以查看系统的一些关键信息，如显示当前的硬件参数、调整视觉效果、调整索引选项、调整电源设置及磁盘清理等。

计算机采用(5)来处理数据。

在Windows系统中，关于资源管理器工具栏上的“后退”按钮的叙述，正确的是(39)。

在信息存储和传输过程中，为防止信息被偶然或蓄意修改、删除、伪造、添加、破坏或丢失，需要采取措施保护信息的_________。

安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?为什么要关闭那些不需要的服务和不用的端口?

WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne

Computer hardware engineers research, design, develop, and test computer hardware and supervise its manufacture and(72). Hardwar

下列腧穴中，位于肘横纹上的有

治疗急性淋巴细胞性白血病效果最好的抗生素是：

A．糖皮质激素替代疗法B．抗菌药物与糖皮质激素合用C．抗结核病药与糖皮质激素合用D．糖皮质激素与肾上腺素合用E．早期、大剂量、短期应用糖皮质激素感染性中毒休克采用

女，65岁。糖尿病患者，因视物模糊住院治疗，护士经常与病人沟通，其中属于一般性交谈的是

甲涉嫌盗窃室友乙存放在储物柜中的笔记本电脑一台并转卖他人，但甲辩称该电脑系其本人所有，只是暂存于乙处。下列哪一选项既属于原始证据，又属于直接证据?(2015年卷二25题，单选)

投资决策的()是决定项目是否成功的关键。

一张面值为100元的附息债券，期限10年，息票率为10%。如果当时的市场利率为10%，则债券价格是()元。

2017年4月，税务机关对某房地产开发公司开发的房产项目进行土地增值税清算。该房地产开发公司提供的资料如下：(1)2016年6月以17760万元拍得一宗土地使用权，并缴纳了契税。(2)自2016年7月起，对受让土地50％的面积进行一期

从学校毕业走上工作岗位，学生们激情满怀，展望新的生活______。老师告诫他们毕业并不意味学习的______，而是要在新的条件下继续深入地学习。依次填划横线处的词语，最恰当的一组是()

甲要发给乙一封信，他希望信的内容不会被第三方了解和篡改，他应该()。

Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar

从学校毕业走上工作岗位，学生们激情满怀，展望新的生活。老师告诫他们毕业并不意味学习的，而是要在新的条件下继续深入地学习。依次填划横线处的词语，最恰当的一组是()