在深度为5的完全二叉树中，度为2的结点数最多为______。

admin2013-05-30 55

问题在深度为5的完全二叉树中，度为2的结点数最多为______。

选项

答案15

解析在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为2的4次方 -1=15。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

一个函数带有参数说明时，则参数的默认值应该在()中给出。
在C++中，一个函数一般由两部分组成，分别是函数头和【】。
软件定义时期主要包括【】和需求分析两个阶段。
下面对模板的声明正确的是______。
下列程序的输出结果是【】。#include＜iostream＞usingnamespacestd;template＜typenameT＞Ttotal(T*data){Ts=0;while(*data){
软件工程3要素包括方法、工具和过程，其中，______支持软件开发的各个环节的控制和管理。
软件工程研究的内容主要包括：【】技术和软件工程管理。
软件危机出现于20世纪60年代末，为了解决软件危机，人们提出用______的原理来设计软件，这就是软件工程诞生的基础。

随机试题

A．湿法制粒压片法B．干法制粒压片法C．半干式颗粒压片法D．粉末直接压片法E．结晶直接压片法将药物和辅料的粉末混合均匀、压缩成大片状或板状后，粉碎成所需大小颗粒后压片。该方法是
下列选项中，只有实质细胞而没有间质的恶性肿瘤是
充分发挥工程价格作用的主要障碍是()。
乙公司于2011年末购入一台设备并投入企业管理部门使用，入账价值为463500元，预计使用年限为5年，预计净残值为13500元．自2012年1月1日起按年限平均法计提折旧。2013年初，由于技术进步等原因，公司将该设备的折旧方法改为年数总和法，预计剩
企业对于其拥有或控制的无形资产，均应当在每期期末对其进行减值测试。()
根据下列资料。回答下列问题。2015年2月，我国快递业务量完成8．2亿件，同比增长18．7％；业务收入完成136．0亿元，同比增长22．5％。消费者对快递业务进行的申诉中，有效申诉(确定企业责任的)占总申诉量的97．6％，为消费者挽回经济损失229．8万
1913，1616，1319，1022，()
我国公安机关工作的宗旨的具体体现是全心全意为人民服务。()
下图是Posner(1990)的一个经典实验的结果，纵坐标为反应时(毫秒)，横坐标为字母间隔(秒)，请读图并说明：字母间隔(秒)反应时间是字母间隔的函数该研究结果证明或修正了什么理论?
Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Itisallv

最新回复(0)

在深度为5的完全二叉树中，度为2的结点数最多为______。

二级C

NCRE全国计算机二级

一个函数带有参数说明时，则参数的默认值应该在()中给出。

在C++中，一个函数一般由两部分组成，分别是函数头和【】。

软件定义时期主要包括【】和需求分析两个阶段。

下面对模板的声明正确的是______。

下列程序的输出结果是【】。#include＜iostream＞usingnamespacestd;template＜typenameT＞Ttotal(T*data){Ts=0;while(*data){

软件工程3要素包括方法、工具和过程，其中，______支持软件开发的各个环节的控制和管理。

软件工程研究的内容主要包括：【】技术和软件工程管理。

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出用______的原理来设计软件，这就是软件工程诞生的基础。

A．湿法制粒压片法B．干法制粒压片法C．半干式颗粒压片法D．粉末直接压片法E．结晶直接压片法将药物和辅料的粉末混合均匀、压缩成大片状或板状后，粉碎成所需大小颗粒后压片。该方法是

下列选项中，只有实质细胞而没有间质的恶性肿瘤是

充分发挥工程价格作用的主要障碍是()。

企业对于其拥有或控制的无形资产，均应当在每期期末对其进行减值测试。()

1913，1616，1319，1022，()

我国公安机关工作的宗旨的具体体现是全心全意为人民服务。()

下图是Posner(1990)的一个经典实验的结果，纵坐标为反应时(毫秒)，横坐标为字母间隔(秒)，请读图并说明：字母间隔(秒)反应时间是字母间隔的函数该研究结果证明或修正了什么理论?

Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Itisallv

下列程序的输出结果是【】。#include＜iostream＞usingnamespacestd;template＜typenameT＞Ttotal(Tdata){Ts=0;while(data){