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

admin2009-02-15 93

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在备份时使用的存储空间由少到多的顺序为
如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包2中的目的IP地址和目的MAC地址，正确的是
如下图所示，化工大学和理工大学通过北京大学主节点接入CERNET，图中路由器R1与R2的缺省路由和R4的静态路由的正确配置是
如下图所示，某校园网使用2．5Gbps的POS技术与CERNET相连，校园内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口配置
如下图所示，有2台计算机连接在一台Cisc03524交换机上，它们分别被划分在ID号为100，VLAN名为VLAN10和ID号为200，VLAN名为VLANll中，交换机的g0／1端口连接一台路由器，使用的VLAN协议是IEEE标准协议。请阅读以下交换
在一栋办公楼的1～3层各安装一台交换机，将分布在不同楼层但同属于财务部门的9台PC分别连接在这3台交换机的端口上，为了控制对财务部门的访问，提高其网络的安全性和易管理性，最好的解决方案是()。
下列对生成树协议STP的描述中，错误的是()。
采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是()。
请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编

随机试题

霍乱病人的剧烈腹泻是由下列哪项引起的
某患左眼瞳孔散大，视力下降，光照左眼时瞳孔无改变。照右眼时双瞳孔均缩小。应诊断为
A．地高辛B．卡托普利C．美托洛尔D．硝苯地平E．硝酸甘油终止心绞痛发作应选用
()是在可行性研究阶段广泛应用的一种评价方法。
按照我国选举法的规定，直接选举人民代表时，代表候选人应多于应选代表的()。
计算,其中D={(x,y)｜-1≤x≤1,0≤y≤1}.
已知将运算符“＋”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1＋c2*c1等价于()。
【B1】【B6】
Springisa(11)season.Thetemperaturesaremild,andthebloomingtreesandflowersmakethecitybright(12).Thisist
Polygraphs,or"liedetectors",areusedwidelyinAmerica,includingonsexoffenders,butinBritainmanyremainskeptical.Po

最新回复(0)

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

二级VF

NCRE全国计算机二级

常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在备份时使用的存储空间由少到多的顺序为

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包2中的目的IP地址和目的MAC地址，正确的是

如下图所示，化工大学和理工大学通过北京大学主节点接入CERNET，图中路由器R1与R2的缺省路由和R4的静态路由的正确配置是

如下图所示，有2台计算机连接在一台Cisc03524交换机上，它们分别被划分在ID号为100，VLAN名为VLAN10和ID号为200，VLAN名为VLANll中，交换机的g0／1端口连接一台路由器，使用的VLAN协议是IEEE标准协议。请阅读以下交换

在一栋办公楼的1～3层各安装一台交换机，将分布在不同楼层但同属于财务部门的9台PC分别连接在这3台交换机的端口上，为了控制对财务部门的访问，提高其网络的安全性和易管理性，最好的解决方案是()。

下列对生成树协议STP的描述中，错误的是()。

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

请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编

霍乱病人的剧烈腹泻是由下列哪项引起的

某患左眼瞳孔散大，视力下降，光照左眼时瞳孔无改变。照右眼时双瞳孔均缩小。应诊断为

A．地高辛B．卡托普利C．美托洛尔D．硝苯地平E．硝酸甘油终止心绞痛发作应选用

()是在可行性研究阶段广泛应用的一种评价方法。

按照我国选举法的规定，直接选举人民代表时，代表候选人应多于应选代表的()。

计算,其中D={(x,y)｜-1≤x≤1,0≤y≤1}.

已知将运算符“＋”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1＋c2*c1等价于()。

【B1】【B6】

Springisa(11)season.Thetemperaturesaremild,andthebloomingtreesandflowersmakethecitybright(12).Thisist

Polygraphs,or"liedetectors",areusedwidelyinAmerica,includingonsexoffenders,butinBritainmanyremainskeptical.Po

已知将运算符“＋”和“”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1＋c2c1等价于()。