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

admin2019-07-18 78

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

学硕统考专业

相关试题推荐

下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
清廷实行厘金制度的时间是（）。
毛泽东提出“政权是由枪杆子中取得的”论段是在()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
计算机系统中存储器为何采用分级结构?
传输层用于标识不同的应用的是()。

随机试题

A．鱼精蛋白B．维生素KC．去铁胺D．红细胞生成素E．肝素过量铁剂中毒应选用
我国《刑事诉讼法》规定，被取保候审的犯罪嫌疑人应当遵守的规定有（）。
关于子宫生理缩复环，正确的是（）。
下图所示的盲道砖不应设置在盲道的什么部位?
某人贷款10万元，贷款利率8%，3年后还本付息，如果按复利法和单利法分别计息，则二者利息总额的差额为(　　)万元。
某石化生产企业为增值税一般纳税人，2015年6月生产经营业务如下：(1)开采原油50万吨，对外销售原油8万吨并取得不含税销售收入9600万元，用开采的同类原油30万吨加工生产成汽油7．2万吨。(2)进口原油40万吨，用于加工生产成汽油1
P国的政府宣称：六大城市之一的拓尔城是今年P国的所有城市中唯一保持了强劲就业增长势头的城市。然而很明显，那里的任何就业增长纯粹是虚构的，实际上，拓尔城今年的失业人数就多于去年。反对政府的宣称的论述取决于下列哪一个假设?
Justasthebuilderisskilledinthehandlingofhisbricks,______theexperiencedwriterisskilledinthehandlingofhisword
A、Ithelpspeoplegetupearly.B、ItproducesVitaminD.C、Itkillscoldviruses.D、Itenablesustolookhealthy.BB为两次提及的明示信息，
A、Sheshouldgototheconcert.B、Sheoughttodoexperimentsinthelaboratory.C、Sheshouldputonhershoes.D、Sheshouldtak

最新回复(0)

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

计算机408

学硕统考专业

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

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

计算机系统中存储器为何采用分级结构?

传输层用于标识不同的应用的是()。

A．鱼精蛋白B．维生素KC．去铁胺D．红细胞生成素E．肝素过量铁剂中毒应选用

我国《刑事诉讼法》规定，被取保候审的犯罪嫌疑人应当遵守的规定有（）。

关于子宫生理缩复环，正确的是（）。

下图所示的盲道砖不应设置在盲道的什么部位?

某人贷款10万元，贷款利率8%，3年后还本付息，如果按复利法和单利法分别计息，则二者利息总额的差额为( )万元。

Justasthebuilderisskilledinthehandlingofhisbricks,______theexperiencedwriterisskilledinthehandlingofhisword

A、Ithelpspeoplegetupearly.B、ItproducesVitaminD.C、Itkillscoldviruses.D、Itenablesustolookhealthy.BB为两次提及的明示信息，

A、Sheshouldgototheconcert.B、Sheoughttodoexperimentsinthelaboratory.C、Sheshouldputonhershoes.D、Sheshouldtak

某人贷款10万元，贷款利率8%，3年后还本付息，如果按复利法和单利法分别计息，则二者利息总额的差额为(　　)万元。