如果根的层次为1，则具有30个结点二叉树的最少高度为______。

admin2010-06-12 46

问题如果根的层次为1，则具有30个结点二叉树的最少高度为______。

选项 A、4
B、5
C、6
D、7

答案2

解析高度为i的二叉树的最多结点为2i-1。当i=4时，结点最多为15；当i=5时，结点最多为31，因此可以得出最少高度为5。

转载请注明原文地址:https://kaotiyun.com/show/BEzp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

CiscoPIX525防火墙用于实现内部和外部地址固定映射的配置命令是()。
在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww．sun．com[72．5124．61]overamaximunof3
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
下列对蓝牙技术的描述中，错误的是()。
在一台Cisco路由器的g0/1端口上，用标准访问控制列表禁止源地址为10．0．0．0-10．255．255．255#172．16．0．0-172．31．255．255的数据包进出路由器。下列access-list配置，正确的是()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。
一台Cisco路由器Rl的第3模块第1端口通过DDN的E1专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201／30和193．42．91．202／30。下列R2的端口配
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在
设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

随机试题

男孩，1岁半。哭闹、睡眠不安10余天，低热，时有喷射性呕吐，精神萎靡，情绪烦躁，前囟隆起，颈有抵抗，布氏征、巴氏征阴性，膝腱反射亢进。脑脊液中白细胞数为250×106/L，中性粒细胞0.30，淋巴细胞0.70，糖1．4mmol/L，蛋白定量1.25g/L，
直接投资和间接投资的分类标准是（）。
北京市某大学的三名学霸级学生甲乙丙，成立了一家从事中学生辅导机构业务的个人合伙，但是该合伙并没有注册登记。由于辅导效果不错，很受欢迎，某中学生丁和该合伙签订合同，约定辅导时间为半年。但是由于业务繁多，负责辅导丁的丙经常迟到，并且辅导效果大减折扣。于是丁的母
水泥混凝土用石灰岩碎石(10～20mm)各项指标的试验结果如下表，根据表中数据回答下列相关问题：该碎石试验依据标准是()。
在作业场所中可能接触的电磁辐射包括非电离辐射、电离辐射，下列电磁辐射中，属于电离辐射的是()
轻骨料混凝土是用轻粗骨料，经细骨料(或普通砂)和水泥配制而成的干表观密度小于2t/m3的混凝土。工程中使用轻骨料混凝土可以大幅度降低建筑物的自重，降低了地基基础工程费用和材料运输费用；可使()节约能源降低建筑产品的使用费，可减少小构件或结构尺寸，节
下列单位中可以开立基本存款账户的有()。
下列关于公文发文字号的说法中，错误的是()。
学习：掌握()
下列关于电子邮件的说法，正确的是______。

最新回复(0)

如果根的层次为1，则具有30个结点二叉树的最少高度为______。

二级VF

NCRE全国计算机二级

CiscoPIX525防火墙用于实现内部和外部地址固定映射的配置命令是()。

在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww．sun．com[72．5124．61]overamaximunof3

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

下列对蓝牙技术的描述中，错误的是()。

在一台Cisco路由器的g0/1端口上，用标准访问控制列表禁止源地址为10．0．0．0-10．255．255．255#172．16．0．0-172．31．255．255的数据包进出路由器。下列access-list配置，正确的是()。

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

一台Cisco路由器Rl的第3模块第1端口通过DDN的E1专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201／30和193．42．91．202／30。下列R2的端口配

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

直接投资和间接投资的分类标准是（）。

水泥混凝土用石灰岩碎石(10～20mm)各项指标的试验结果如下表，根据表中数据回答下列相关问题：该碎石试验依据标准是()。

在作业场所中可能接触的电磁辐射包括非电离辐射、电离辐射，下列电磁辐射中，属于电离辐射的是()

下列单位中可以开立基本存款账户的有()。

下列关于公文发文字号的说法中，错误的是()。

学习：掌握()

下列关于电子邮件的说法，正确的是______。