已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为_______。

admin2018-07-23 16

问题已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为_______。

选项 A、2
B、3
C、4
D、5

答案C

解析题目中已经给出了中序序列CBDAEFI和先序序列ABCDEFI，要想求二叉树的高度，最直观的方法就是构造一棵二叉树，如下图所示。

显然，该二叉树的高度为4。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
IEEE802.5令牌环(Token　Ring)网是一种通过令牌运行的网络，在这种网络中，时延是由(228)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(229)。但是采用增加电缆长度的方法可以人为地增加时延。设有某一个令牌环网长度为400米
帧中继在OSI第二层以简化的方式传送数据，帧中继网的虚电路建立在(223)，在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞，则把帧地址字段中的，(22
SW-CMM为软件企业的过程能力提供了一个阶梯式的进化框架，将软件过程的成熟度分为5个等级。在(7)使用定量分析来不断地改进和管理软件过程。
关于HDLC协议的帧顺序控制，下面的语句中正确的是()。
假设某计算机字长32位，存储容量8MB。按字编址，其寻址范围为(15)。
数字签名(Digital　Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。下列各项中，(1)是数字签名不能保证的。
某企业经过多年的发展，在产品研发、集成电路设计等方面取得了丰硕成果，积累了大量知识财富，()不属于该企业的知识产权范畴。
震网(Stuxnet)病毒是一种破坏工业基础设施的恶意代码，利用系统漏洞攻击工业控制系统，是一种危害性极大的()。
在面向对象程序设计语言中，(31)是利用可重用成分构造软件系统的最有效的特性，它不仅支持系统的可重用性，而且还有利于提高系统的可扩充性；(32)可以及实现发送一个通用的消息而调用不同的方法；(33)是实现信息隐蔽的一种技术，其目的是使类的(34)相互分离。

随机试题

刑讯逼供合法化是
素嗜辛辣助热之食，月经两旬一行，量多，色紫红，胸闷心烦，口干溲赤，舌质红，脉数。证属()
下列有关托收当事人之间的关系的表述，正确的是：()
不同土质混合填筑路堤，以透水性较小的土填筑于路堤下层时，应做成(　　)的双向横坡。
县级以上地方人民政府财政部门管理本地区企业会计信息化工作，主要职责包括()。
简述注册会计师进行库存现金监盘与存货监盘的区别。
一个四位数能被128整除，千位和百位分别为2、0，这个四位数千位、百位、十位、个位相加的和是多少?
DoesMaoMaolikeboating?MayIcomein?
Thereareonlytenapplesleftinthebaskets,______thespoiltones.
A、Foundationcoursesareoptional.B、Therearenofoundationcourses.C、Foundationcoursesareinhighschool.D、Foundationcour

最新回复(0)

已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为_______。

软件设计师上午基础知识考试

软考中级

SW-CMM为软件企业的过程能力提供了一个阶梯式的进化框架，将软件过程的成熟度分为5个等级。在(7)使用定量分析来不断地改进和管理软件过程。

关于HDLC协议的帧顺序控制，下面的语句中正确的是()。

假设某计算机字长32位，存储容量8MB。按字编址，其寻址范围为(15)。

数字签名(Digital Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。下列各项中，(1)是数字签名不能保证的。

某企业经过多年的发展，在产品研发、集成电路设计等方面取得了丰硕成果，积累了大量知识财富，()不属于该企业的知识产权范畴。

震网(Stuxnet)病毒是一种破坏工业基础设施的恶意代码，利用系统漏洞攻击工业控制系统，是一种危害性极大的()。

刑讯逼供合法化是

素嗜辛辣助热之食，月经两旬一行，量多，色紫红，胸闷心烦，口干溲赤，舌质红，脉数。证属()

下列有关托收当事人之间的关系的表述，正确的是：()

不同土质混合填筑路堤，以透水性较小的土填筑于路堤下层时，应做成( )的双向横坡。

县级以上地方人民政府财政部门管理本地区企业会计信息化工作，主要职责包括()。

简述注册会计师进行库存现金监盘与存货监盘的区别。

一个四位数能被128整除，千位和百位分别为2、0，这个四位数千位、百位、十位、个位相加的和是多少?

DoesMaoMaolikeboating?MayIcomein?

Thereareonlytenapplesleftinthebaskets,______thespoiltones.

A、Foundationcoursesareoptional.B、Therearenofoundationcourses.C、Foundationcoursesareinhighschool.D、Foundationcour

数字签名(Digital　Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。下列各项中，(1)是数字签名不能保证的。

不同土质混合填筑路堤，以透水性较小的土填筑于路堤下层时，应做成(　　)的双向横坡。