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

admin2018-07-23 30

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

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

答案C

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

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

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

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

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

软考中级

相关试题推荐

可变长子网掩码技术的使用，可以把大的网络分成小的子网，网络202.15.0.0/16分为两个子网，第一个子网为202.15.0.0/17，则第二个子网为(213)。如果某一用户1有2000台主机，则至少应给他分配(214)个C类网络，如果分配给该用户的网络
ARP协议的作用是由IP地址求MAC地址，ARP请求是广播发送，ARP响应是是()发送。
标准化是一门综合性学科，其工作内容极为广泛，可渗透到各个领域。标准化工作的特征包括横向综合性、政策性和()。
面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的______　。
某企业经过多年的发展，在产品研发、集成电路设计等方面取得了丰硕成果，积累了大量知识财富，()不属于该企业的知识产权范畴。
以下关于DHCP协议的描述中，错误的是()。
在CPU中，()可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。
以下关于程序设计语言的叙述中，错误的是_____________。
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE
在面向对象程序设计语言中，(4)可以实现发送一个通用的消息而调用不同的方法。(5)是实现信息隐蔽的一种技术。(6)是利用可重用成分构造软件系统的最有效的特性。

随机试题

计算简答题：根据所给材料回答问题。(需计算后回答的问题，须列出算式；每个问题计算过程中的小数均保留实际位数，计算结果有小数的，小数保留2位。)张某、李某经商议共同创作一部作品《侵权案例分析》，两人约定写作分工，张某负责案情的改写，李某负责案例分析
佳节刚过，南方某宾馆的迎宾楼，失去了往日的喧哗，寂静的大厅半天也看不到一位来宾的身影。客房部管理员A紧锁眉头，考虑节后的工作安排。突然她喜上眉头，拿着电话与管理员B通话：目前客源少，何不趁此机会安排员工休息。管理员B说：“刚刚休息了7天，再连着休息，会不会
慢性肺源性心脏病时，肺的病理变化可以有
下列关于急性肾小球肾炎并发高血压脑病的治疗，说法错误的是
男，5岁。发热1天。前两天每天腹泻14～16次，为黏液性脓血便，腹痛伴里急后重，病前吃过未洗的黄瓜，粪便常规检查：黏液便，红白细胞满视野。诊断为细菌性痢疾，其类型属于
密闭作业的作业空间是指()的有限空间。
设计概算的三级概算是指()。
硬盘在使用过程中一定要防止()。
根据以下情境材料，回答问题。某日傍晚6时左右，民警庄某在卡点发现要追捕的抢劫犯罪嫌疑人邢某驾摩托车驶来，喝令邢某停车。听到喊声，邢某不但没有停车，反而加大油门继续行驶。庄某紧追不放，到镇里一个菜市场处，由于人群聚集，邢某停车欲逃，庄某拔出手枪，经警告无效
Language,likefood,isabasichumanneedwithoutwhichachildatacriticalperiodoflifemightbe______anddamaged.

最新回复(0)

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

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

软考中级

ARP协议的作用是由IP地址求MAC地址，ARP请求是广播发送，ARP响应是是()发送。

标准化是一门综合性学科，其工作内容极为广泛，可渗透到各个领域。标准化工作的特征包括横向综合性、政策性和()。

面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的______ 。

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

以下关于DHCP协议的描述中，错误的是()。

在CPU中，()可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。

以下关于程序设计语言的叙述中，错误的是_____________。

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE

在面向对象程序设计语言中，(4)可以实现发送一个通用的消息而调用不同的方法。(5)是实现信息隐蔽的一种技术。(6)是利用可重用成分构造软件系统的最有效的特性。

慢性肺源性心脏病时，肺的病理变化可以有

下列关于急性肾小球肾炎并发高血压脑病的治疗，说法错误的是

男，5岁。发热1天。前两天每天腹泻14～16次，为黏液性脓血便，腹痛伴里急后重，病前吃过未洗的黄瓜，粪便常规检查：黏液便，红白细胞满视野。诊断为细菌性痢疾，其类型属于

密闭作业的作业空间是指()的有限空间。

设计概算的三级概算是指()。

硬盘在使用过程中一定要防止()。

Language,likefood,isabasichumanneedwithoutwhichachildatacriticalperiodoflifemightbe______anddamaged.

面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的______　。