首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
含有20个结点的平衡二叉树的最大深度为( )。
含有20个结点的平衡二叉树的最大深度为( )。
admin
2019-07-18
37
问题
含有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://kaotiyun.com/show/YPCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,不属于“文革”中对“左”倾错误进行纠正的是()
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
东汉时期成书的崔寔()主要是地主经营田庄的家历,但是,书中所记农业技术经验也很丰富,为后人所取法。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
真值0在原码、反码和补码机器数形式下()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
随机试题
套管按其作用可分导管、表层套管、技术套管、油层套管四种类型。()
Sheisgoingtohave_______X-raysexaminationthismorning.()
按照迈克尔·波特的观点,以下不属于影响行业进入障碍的是()
患儿12岁,1年前在体检时尿液检查:红细胞(++)、白细胞(++)、蛋白(+++),在肾内科诊断为“急性肾炎”,经治疗3个月后尿检正常。3个月前因受凉后,咽痛、发热,诊断为“急性扁桃体炎”。来院时,咽痛不明显,扁桃体Ⅱ度肿大,尿检红细胞(+),白细胞(++
压痛点即不定穴即
国家对危险化学品经营销售实行()制度。未经许可,任何单位和个人不得经营销售危险化学品。
如果在导游讲解进程中发生意外情况,景区讲解员应及时联络景区有关部门,以期尽快得到妥善处理或解决。()
债务人提存标的物的,债务人和债权人的合同权利义务关系何时终止()
下列有关“需要”的表述,不正确的是
Asisknowntoall,theorganizationandmanagementofwagesandsalariesareverycomplex.Generallyspeaking,theAccountsDep
最新回复
(
0
)