在深度为5的满二叉树中，叶子结点的个数为 ______。

admin2009-02-15 76

问题在深度为5的满二叉树中，叶子结点的个数为 ______。

选项 A、32
B、31
C、16
D、15

答案4

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1个结点，且深度为m的满二叉树有2m个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，某公司的办公网和商务网通过路由器R1互连，并通过R2、R3与Intemet相连。公司内部使用OSPF路由协议，与Internet连接使用静态路由。请阅读以下R1的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成R1的正确配置。R
如下图所示，在某DHCP客户机上捕获了6个报文，并对第5条报文进行了解析!分析图中信息并回答下列问题。在DHCP服务器中设置的DNS服务器地址是【2】，设置的路由器地址是【3】。
如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。路由器R1是DHCP服务器，可分配的IP地址是211．152．83．0／24，其中211．152．83．200．211
将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。
Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。
人们将网络层次结构模型和各层协议集合定义为计算机网络的()。
采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，正确的是()。
下列关于CiscoAironet1100系列接入点的快速配置页面配置数据含义的描述中，错误的是()。
用SQL语句建立表时为属性定义有效性规则，应使用短语______。

随机试题

(2014年)有关具体行政行为的效力和合法性，下列随法正确的是?
不同形式的合同，其生效的时间可以是(　　)生效。
某项工作有3项紧后工作,其持续时间分别为4，5，6天其最迟完成时间分别为18，16，14天,本工作的最迟完成时间是()天。
中国共产党人将马克思主义对社会主义革命的一般要求与中国实际相结合，探索中国特色社会主义道路的伟大开端是()。
传播媒介拥有不可抵抗的强大力量，它们所传递的信息在受传者身上就像子弹击中身体、药剂注入皮肤一样，受众完全处于被动的地位，消极地等待和接受媒介所灌输的各种思想、感情、知识，受众的性格差异对大众传媒提供的信息产生的反应可以忽略不计。如果以下哪项为真，
TheLastSupperisalate15th—centurymuralpaintingbyLeonardodaVinciintherefectoryoftheConventofSantaMariadell
春秋时期公布成文法的活动中，由私人编修的法律是()
Itisquitecommonthatcustomersdon’tbargainaboutpricesinthatcity.
AstrologyA)Astrologyisthestudyofhowthesun,themoon,planets,andstarsaresupposedlyrelatedtolifeandeventson
A、Bytheendof2005.B、Intwoyears.C、Assoonaspossible.D、Thereisnotimelimit.D短文中说，布什认为，要为美国从伊拉克撤军设定一个时间期限将会是个“严重错误”。换

最新回复(0)

在深度为5的满二叉树中，叶子结点的个数为 ______。

二级VF

NCRE全国计算机二级

如下图所示，在某DHCP客户机上捕获了6个报文，并对第5条报文进行了解析!分析图中信息并回答下列问题。在DHCP服务器中设置的DNS服务器地址是【2】，设置的路由器地址是【3】。

如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。路由器R1是DHCP服务器，可分配的IP地址是211．152．83．0／24，其中211．152．83．200．211

将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。

Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。

人们将网络层次结构模型和各层协议集合定义为计算机网络的()。

采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，正确的是()。

下列关于CiscoAironet1100系列接入点的快速配置页面配置数据含义的描述中，错误的是()。

用SQL语句建立表时为属性定义有效性规则，应使用短语______。

(2014年)有关具体行政行为的效力和合法性，下列随法正确的是?

不同形式的合同，其生效的时间可以是( )生效。

某项工作有3项紧后工作,其持续时间分别为4，5，6天其最迟完成时间分别为18，16，14天,本工作的最迟完成时间是()天。

中国共产党人将马克思主义对社会主义革命的一般要求与中国实际相结合，探索中国特色社会主义道路的伟大开端是()。

TheLastSupperisalate15th—centurymuralpaintingbyLeonardodaVinciintherefectoryoftheConventofSantaMariadell

春秋时期公布成文法的活动中，由私人编修的法律是()

Itisquitecommonthatcustomersdon’tbargainaboutpricesinthatcity.

AstrologyA)Astrologyisthestudyofhowthesun,themoon,planets,andstarsaresupposedlyrelatedtolifeandeventson

A、Bytheendof2005.B、Intwoyears.C、Assoonaspossible.D、Thereisnotimelimit.D短文中说，布什认为，要为美国从伊拉克撤军设定一个时间期限将会是个“严重错误”。换

不同形式的合同，其生效的时间可以是(　　)生效。