在深度为7的满二叉树中，叶子节点的个数为( )。

admin2017-10-24 47

问题在深度为7的满二叉树中，叶子节点的个数为( )。

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有节点都有两个子节点。也就是在满二叉树中，每一层上的节点数都是最大节点数，即在满二叉树的第k层上有2^k－1个节点，深度为m的满二叉树有2^m－1个节点。对于深度为7的满二叉树，叶子节点所在的是第7层，一共有2^7－1=64个叶子节点。全部节点共2⁷一1=127个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中可作为C语言合法常量的是()。
若有定义：floatx=1.5；inta=1,b=3,c=2；则正确的switch语句是()。
以下程序的定义语句中，x[1]的初值是()，程序运行后输出的内容是()。#include＜stdio.h＞main(){intx[]={1，2，3，4，5，6，7，8，9，10，1l，12，13，14，15，
以下程序中C的二进制值是()。chara=2,b=4,c;c=a^b＞＞2
下列数据结构中，能用二分法进行查找的是()。
在关系数据库中，用来表示实体之间联系的是()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
数据结构分为逻辑结构和存储结构，循环队列属于()结构。
用树形结构表示实体之间联系的模型是__________。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、___________和处理过程。

随机试题

水轮发电机转子回路发生一点接地时，允许继续运行2h。（）
良性小动脉性肾硬化症，延缓肾损害进展的关键是
热甚动风的先兆可见
一位亚急性细菌性心内膜炎患者，下床活动后出现意识逐渐模糊至昏迷，并有右侧偏瘫，其最可能的原因是
正确的公式是()。
销售产品一批，部分货款对方存入本企业银行账户，部分货款对方暂欠时，应填制的记账凭证是()。
下列选项中，不属于金融市场客体的是()。
2016年10月1日，甲公司按照面值发行债券10000000元，并用来建造厂房，债券期限为3年，到期一次还本付息，票面利率与实际利率均为6％。厂房建造于2016年年初开工，2016年12月31日尚未完工，应编制的会计分录为()。
接管由银保监会决定，并组织实施。银保监会的接管决定应当载明的内容有()。
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,

最新回复(0)

在深度为7的满二叉树中，叶子节点的个数为( )。

二级C语言

NCRE全国计算机二级

以下选项中可作为C语言合法常量的是()。

若有定义：floatx=1.5；inta=1,b=3,c=2；则正确的switch语句是()。

以下程序的定义语句中，x[1]的初值是()，程序运行后输出的内容是()。#include＜stdio.h＞main(){intx[]={1，2，3，4，5，6，7，8，9，10，1l，12，13，14，15，

以下程序中C的二进制值是()。chara=2,b=4,c;c=a^b＞＞2

下列数据结构中，能用二分法进行查找的是()。

在关系数据库中，用来表示实体之间联系的是()。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

数据结构分为逻辑结构和存储结构，循环队列属于()结构。

用树形结构表示实体之间联系的模型是__________。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、___________和处理过程。

水轮发电机转子回路发生一点接地时，允许继续运行2h。（）

良性小动脉性肾硬化症，延缓肾损害进展的关键是

热甚动风的先兆可见

一位亚急性细菌性心内膜炎患者，下床活动后出现意识逐渐模糊至昏迷，并有右侧偏瘫，其最可能的原因是

正确的公式是()。

销售产品一批，部分货款对方存入本企业银行账户，部分货款对方暂欠时，应填制的记账凭证是()。

下列选项中，不属于金融市场客体的是()。

2016年10月1日，甲公司按照面值发行债券10000000元，并用来建造厂房，债券期限为3年，到期一次还本付息，票面利率与实际利率均为6％。厂房建造于2016年年初开工，2016年12月31日尚未完工，应编制的会计分录为()。

接管由银保监会决定，并组织实施。银保监会的接管决定应当载明的内容有()。

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,