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

admin2019-07-18 80

问题含有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

学硕统考专业

相关试题推荐

卡诺莎事件
关于亚历山大远征，下列说法中错误的是（）。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
“两个凡是”
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

随机试题

与特发性血小板减少性紫癜发病有密切关系的是()
土地位置的固定性，表明了()。
1．背景沿海地区某住宅工程，地下水对钢筋混凝土结构有侵蚀作用。该工程由4栋地上12层，地下1层，结构形式完全相同的单体组成，其中地下室为整体地下室，四个单体及单体间空地均有地下部分。施工单位上报施工组织设计中，所有混凝土均采用预拌商品混凝土，水泥采用普
李某因房屋质量问题与某房地产公司发生纠纷，根据《民事诉讼法》的规定，本案应当由()人民法院管辖。
关于大中型建设工程项目立项批准后，建设单位按下列的(　　)顺序办理相应手续。
根据个人所得税法的有关规定，下列说法正确的是()。
下列选项中，不属于惩罚性责任的是()。
某养猪场出售一批总共150斤的新鲜猪肉，按照原价每卖出一斤可赚5元，由于较为畅销，在卖出三分之一后，场主将售价上调两成，卖完所有新鲜猪肉后一共赚了1250元，则原售价是每斤()元。
建筑整体上具有强烈的庄重对称的美学特点，常用雕塑和浮雕以及壁画，刻意追求富丽堂皇效果的是()。
因为恐龙是爬行动物，所以科学家们曾经认为，像今天所有生活着的爬行动物一样，恐龙是冷血动物。然而。最近在北极北部发现的恐龙化石使一些研究者认为至少有一些恐龙是温血动物。这些研究者指出只有温血动物才能经受得住北极冬季严寒的气候，而冷血动物在极冷的情况下会被冻死

最新回复(0)

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

计算机408

学硕统考专业

卡诺莎事件

关于亚历山大远征，下列说法中错误的是（）。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

“两个凡是”

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

与特发性血小板减少性紫癜发病有密切关系的是()

土地位置的固定性，表明了()。

李某因房屋质量问题与某房地产公司发生纠纷，根据《民事诉讼法》的规定，本案应当由()人民法院管辖。

关于大中型建设工程项目立项批准后，建设单位按下列的( )顺序办理相应手续。

根据个人所得税法的有关规定，下列说法正确的是()。

下列选项中，不属于惩罚性责任的是()。

某养猪场出售一批总共150斤的新鲜猪肉，按照原价每卖出一斤可赚5元，由于较为畅销，在卖出三分之一后，场主将售价上调两成，卖完所有新鲜猪肉后一共赚了1250元，则原售价是每斤()元。

建筑整体上具有强烈的庄重对称的美学特点，常用雕塑和浮雕以及壁画，刻意追求富丽堂皇效果的是()。

关于大中型建设工程项目立项批准后，建设单位按下列的(　　)顺序办理相应手续。