首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
含有20个结点的平衡二叉树的最大深度为( )。
含有20个结点的平衡二叉树的最大深度为( )。
admin
2019-07-18
29
问题
含有20个结点的平衡二叉树的最大深度为( )。
选项
A、4
B、5
C、6
D、7
答案
C
解析
考查平衡二叉树的性质。在平衡二叉树的结点最少情况下,递推公式为N
0
=0,N
1
=1,N
2
=2,N
h
=1+N
h—1
+N
h—2
(h为平衡二叉树高度,N
h
为构造此高度的平衡二叉树所需最少结点数)。通过递推公式可得,构造5层平衡二叉树至少需12个结点,构造6层至少需要20个。
转载请注明原文地址:https://jikaoti.com/ti/pBGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
基辅罗斯国家对居民征税的方式是()。
唐朝时。从中国传到大食的手工技术是()。
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位,其根本目的是()。
最早以立法形式巩固大化改新成果的法令是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
下列选择中,()不是操作系统关心的主要问题。
真值0在原码、反码和补码机器数形式下()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
随机试题
Graves病时的代谢,下列哪项不正确
减压干燥法测定水分适合于
项目信息管理的目的是通过对项目信息传输的有效组织和控制,为项目的()提供服务。
下列哪种方法不利于缓解或调控幼儿激动的情绪?()
函的重要功能之一是()。
哪一因素与收益曲线(利率)平直无相关?()
2013年6月,习近平就坚定不移走两岸关系和平发展道路发表的重要意见中强调,从中华民族整体利益把握两岸关系大局,最根本的、最核心的是()
[*]
Therearemanymedicalproblemsinthemodernsociety.Oneofthemostalarmingmedicalproblemsintheworldisa【C1】diseasena
Childrenwhosemindswandermighthavesharperbrains,researchsuggests.Astudyhasfoundthatpeoplewhoappeartobecon
最新回复
(
0
)