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

admin2019-07-18 60

问题含有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://www.kaotiyun.com/show/YPCi777K

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

计算机408

学硕统考专业

相关试题推荐

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
清廷实行厘金制度的时间是（）。
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
关于垄断组织的积极作用，不正确的说法是()。
关于罗马奴隶制，下列说法不正确的是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是

随机试题

患儿，3．5岁，有肋骨串珠，肋膈沟，手镯及脚镯征，下肢为O型腿，长骨线片干垢端呈毛刷状及杯口状改变，最恰当的措施是
根据行政许可法规定，行政机关实施监督检查，()
兰德公司提出的“用于听取专家对某一问题的意见”的决策方法是()
根据现代组合理论，能够反映投资组合风险大小的定量指标，除了组合的方差外，还有()。[2014年3月证券真题]
境外证券经营机构驻华代表处申请成为证券交易所特别会员的条件包括()。Ⅰ．承认交易所章程和业务规则Ⅱ．其所属境外证券经营机构具有从事国际证券业务的经验Ⅲ．依法设立且满2年Ⅳ．代表处及其所属境外证券经营机构最近1年无因重大违法违规行为受到处罚
某外国投资者1997年在海南特区举办饮料厂，1997年盈利30万元。2002年初将其所分得的2001年的税后利润74万元再投资举办先进技术企业，经营期不少于5年，2002年开始生产经营，2003年底国家有关部门经年度审核，没有继续确认该企业为先进技术企业(
2010年12月1日，小周欲将原住房抵押贷款的抵押住房转为抵押授信贷款。已知该住房账面价值为800万元，2010年12月1日经评估的现值为900万元，抵押率为50％。截至申请日，该笔贷款剩余未偿还本金为500万元，则银行可批准的个人抵押授信贷款额度最高为(
患者，女性，38岁，反复上腹痛伴反酸十多年，近来疼痛加剧，服抗酸药等不能缓解。近1周来上腹痛伴呕吐，呕吐量有时较大，呕吐物带有发酵味，查体：上腹部压痛，有振水音。根据上述案例，回答下列问题：该病的治疗原则是什么?
果戈理说：“如果有一天，我能够对我们的公共利益有所贡献，我就会认为自己是世界上最幸福的人了。”辩证对待人生矛盾，必须树立正确的幸福观。以下属于正确的幸福观的是
Previousstudieshaveshownthatparentswhoeatmorefastfoodandspendmoretimeonthecouchhavekidswhodothesame.And

最新回复(0)

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

计算机408

学硕统考专业

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

清廷实行厘金制度的时间是（）。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

关于垄断组织的积极作用，不正确的说法是()。

关于罗马奴隶制，下列说法不正确的是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

患儿，3．5岁，有肋骨串珠，肋膈沟，手镯及脚镯征，下肢为O型腿，长骨线片干垢端呈毛刷状及杯口状改变，最恰当的措施是

根据行政许可法规定，行政机关实施监督检查，()

兰德公司提出的“用于听取专家对某一问题的意见”的决策方法是()

根据现代组合理论，能够反映投资组合风险大小的定量指标，除了组合的方差外，还有()。[2014年3月证券真题]

果戈理说：“如果有一天，我能够对我们的公共利益有所贡献，我就会认为自己是世界上最幸福的人了。”辩证对待人生矛盾，必须树立正确的幸福观。以下属于正确的幸福观的是

Previousstudieshaveshownthatparentswhoeatmorefastfoodandspendmoretimeonthecouchhavekidswhodothesame.And