含有20个结点的平衡二叉树的最大深度为( )。

admin2019-07-18 59

问题含有20个结点的平衡二叉树的最大深度为( )。

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

答案C

解析考查平衡二叉树的性质。在平衡二叉树的结点最少情况下，递推公式为N₀=0，N₁=1，N₂=2，N_h=1+N_h—1+N_h—2(h为平衡二叉树高度，N_h为构造此高度的平衡二叉树所需最少结点数)。通过递推公式可得，构造5层平衡二叉树至少需12个结点，构造6层至少需要20个。

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

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

计算机408

学硕统考专业

相关试题推荐

试析第三次科学技术革命对人类社会和历史进程的影响。
判断英国工业革命基本完成的主要依据是()
抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是中日之间开始秘密接触，日本称之为（）。
下列有关《布列斯特和约》的说法中，错误的一项是()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
论述欧洲一体化的进程及影响。
全国高校院系调整的时间是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

本病例最可能的诊断检查可确诊
患者，男，30岁。患混合痔10年，贫血1年。实验室检查诊断为小细胞低色素性贫血。该病是哪种物质缺乏所致
按照对产品损害程度分类的是()。
在空气中用波长为λ的单色光进行双缝干涉验时，观测到相邻明条纹的间距为1．33mm，当把实验装置放入水中(水的折射率为n=1．33)时，则相邻明条纹的间距变为：
国外费用主要有()。
外汇的特点包括()。
以下各项，属于社会环境压力源的包括()。
(2011年第13题)根据制定机关的不同，规范性文件可以分为法律、行政法规、行政规章和地方性法规等。由国家旅游局、公安部、国务院台湾事务办公室联合颁布的《大陆居民赴台湾地区旅游管理办法》属于：
在行政沟通过程中，()是制度规定，不以沟通者的主观意志为转移。
在中国，只有富士山连锁店经营日式快餐。如果上述断定为真，以下哪项不可能为真?Ⅰ．苏州的富士山连锁店不经营日式快餐。Ⅱ．杭州的樱花连锁店经营日式快餐。Ⅲ．温州的富士山连锁店经营韩式快餐。

最新回复(0)

含有20个结点的平衡二叉树的最大深度为( )。

计算机408

学硕统考专业

试析第三次科学技术革命对人类社会和历史进程的影响。

判断英国工业革命基本完成的主要依据是()

抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是中日之间开始秘密接触，日本称之为（）。

下列有关《布列斯特和约》的说法中，错误的一项是()。

论述欧洲一体化的进程及影响。

全国高校院系调整的时间是()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

本病例最可能的诊断检查可确诊

患者，男，30岁。患混合痔10年，贫血1年。实验室检查诊断为小细胞低色素性贫血。该病是哪种物质缺乏所致

按照对产品损害程度分类的是()。

在空气中用波长为λ的单色光进行双缝干涉验时，观测到相邻明条纹的间距为1．33mm，当把实验装置放入水中(水的折射率为n=1．33)时，则相邻明条纹的间距变为：

国外费用主要有()。

外汇的特点包括()。

以下各项，属于社会环境压力源的包括()。

(2011年第13题)根据制定机关的不同，规范性文件可以分为法律、行政法规、行政规章和地方性法规等。由国家旅游局、公安部、国务院台湾事务办公室联合颁布的《大陆居民赴台湾地区旅游管理办法》属于：

在行政沟通过程中，()是制度规定，不以沟通者的主观意志为转移。

在中国，只有富士山连锁店经营日式快餐。如果上述断定为真，以下哪项不可能为真?Ⅰ．苏州的富士山连锁店不经营日式快餐。Ⅱ．杭州的樱花连锁店经营日式快餐。Ⅲ．温州的富士山连锁店经营韩式快餐。