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

admin2018-07-23 21

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

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

答案C

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

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

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

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

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

软考中级

相关试题推荐

一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
帧中继在OSI第二层以简化的方式传送数据，帧中继网的虚电路建立在(223)，在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞，则把帧地址字段中的，(22
配置FTP服务器的属性窗口如图12．16所示，默认情况下“本地路径”文本框中的值为()。
某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，()最合适开发此项目。
在网络管理中要防止各种安全威胁。在SNMP中，无法预防的安全威胁是()。
在光纤通信标准中，OC—3的数据速率是()。
在负载稳定、拓扑结构变化不大的网络中可达到很好的运行效果的路由策略为(104)。
数字签名(Digital　Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。下列各项中，(1)是数字签名不能保证的。
Linux操作系统中，建立动态路由需要用到文件()。
为了防止电子邮件中的恶意代码，应该用__________方式阅读电子邮件。(2008年下半年试题)

随机试题

粗装修消防验收属于消防设施的()验收。
Weshouldlook______thematterbeforewereachaconclusion.
可引起慢性肝炎的药物有
A、多奈哌齐B、卡巴拉汀C、加兰他敏D、美金刚E、青霉胺避免与金刚烷胺、氯胺酮和右美沙芬同时使用的药物是()。
蓄电池室内照明灯具应为防爆型，且应布置在通道的上方，地面最低照度应为()。
工程施工合同的()是工程，包括土木建筑工程和建筑范围内的线路、管道、设备安装工程的新建、扩建、改建及相应的装饰装修活动。
违约金就其性质而言，是一种()的违约责任的承担形式。
中国社会党
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：1．打开“Word素材．docx”文件
PASSAGETWOWhydoesIBMinvestmoneyforemployees?

最新回复(0)

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

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

软考中级

配置FTP服务器的属性窗口如图12．16所示，默认情况下“本地路径”文本框中的值为()。

某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，()最合适开发此项目。

在网络管理中要防止各种安全威胁。在SNMP中，无法预防的安全威胁是()。

在光纤通信标准中，OC—3的数据速率是()。

在负载稳定、拓扑结构变化不大的网络中可达到很好的运行效果的路由策略为(104)。

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

Linux操作系统中，建立动态路由需要用到文件()。

为了防止电子邮件中的恶意代码，应该用__________方式阅读电子邮件。(2008年下半年试题)

粗装修消防验收属于消防设施的()验收。

Weshouldlook______thematterbeforewereachaconclusion.

可引起慢性肝炎的药物有

A、多奈哌齐B、卡巴拉汀C、加兰他敏D、美金刚E、青霉胺避免与金刚烷胺、氯胺酮和右美沙芬同时使用的药物是()。

蓄电池室内照明灯具应为防爆型，且应布置在通道的上方，地面最低照度应为()。

工程施工合同的()是工程，包括土木建筑工程和建筑范围内的线路、管道、设备安装工程的新建、扩建、改建及相应的装饰装修活动。

违约金就其性质而言，是一种()的违约责任的承担形式。

中国社会党

PASSAGETWOWhydoesIBMinvestmoneyforemployees?

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