在一棵完全二叉树中，含有15个叶子结点，度为1的结点数为1时，该树的高度是( )。

admin2019-07-18 26

问题在一棵完全二叉树中，含有15个叶子结点，度为1的结点数为1时，该树的高度是( )。

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

答案C

解析非空的二叉树中，由度为0和度为2的结点之间的关系N₀=N₂+1，可知N₂=N₀—1。则总结点数N=N₂+N₁+N₀=2N₀=2×15=30，树的高度为log₂30向上取整，结果为5。

转载请注明原文地址:https://jikaoti.com/ti/mfGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

试论19世纪末20世纪初的英德矛盾与三国同盟的形成。
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
第一次世界大战后殖民地和半殖民地第一次取得胜利的民族民主革命是()。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
编写判定给定的二叉树是否是二叉排序树的函数。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
路由器采用()方式来发送IP分组。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(

随机试题

国家纸币从性质上讲是一种凭()流通的货币。
关于肝右叶最大斜径标准测量切面及正常值的叙述，错误的是
为降低妊娠高血压综合征的发病率及严重程度，以下预防措施错误的是
下列施工成本管理措施中，属于经济措施的有()。
国家预算收入的最主要的部分是(　　)。
在一次关于国家预算研讨会上，参会代表分别作出如下发言：甲：国家预算是指经法定程序批准的、国家在一定期间内预定的财政收支计划，是国家进行财政分配的依据和宏观调控的重要手段。国家预算在经济生活中主要起到财力保证、调节制约、统计和反映监督的作用。
某化学教师在一次化学测验中设计了下面试题，并对学生的解题结果进行了统计和分析。【试题】现有室温下的四种溶液，其pH如表1所示，下列有关叙述不正确的是()。A．③④中分别加入适量醋酸钠晶体，两溶液pH均增大B．②③
P(A)=，则P(A∪B)=()．
阅读以下说明，回答问题。[说明]在一台计算机上安装完成WindowsServer2003服务器及相应的服务组件。有一个子网，子网掩码是255.255.255.252，该子网的最后一个可用地址是192.168.200.126，则这个子
Sherememberedseveraloccasionsinthepast______shehadexperiencedasimilarfeeling.

最新回复(0)

在一棵完全二叉树中，含有15个叶子结点，度为1的结点数为1时，该树的高度是( )。

计算机408

学硕统考专业

试论19世纪末20世纪初的英德矛盾与三国同盟的形成。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

第一次世界大战后殖民地和半殖民地第一次取得胜利的民族民主革命是()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

编写判定给定的二叉树是否是二叉排序树的函数。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

路由器采用()方式来发送IP分组。

国家纸币从性质上讲是一种凭()流通的货币。

关于肝右叶最大斜径标准测量切面及正常值的叙述，错误的是

为降低妊娠高血压综合征的发病率及严重程度，以下预防措施错误的是

下列施工成本管理措施中，属于经济措施的有()。

国家预算收入的最主要的部分是( )。

P(A)=，则P(A∪B)=()．

阅读以下说明，回答问题。[说明]在一台计算机上安装完成WindowsServer2003服务器及相应的服务组件。有一个子网，子网掩码是255.255.255.252，该子网的最后一个可用地址是192.168.200.126，则这个子

Sherememberedseveraloccasionsinthepast______shehadexperiencedasimilarfeeling.

国家预算收入的最主要的部分是(　　)。