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

admin2014-04-21 36

问题在深度为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/FrBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面描述中错误的是(　　)。
在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。
下列叙述中正确的是
下面不能作为结构化方法软件需求分析工具的是
下列选项中不属于结构化程序设计原则的是(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下面不属于软件测试实施步骤的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

用于汇报工作、陈述情况、提出建议、请求指示或请求批准的文件是()。
患者，女性，34岁。患“慢性再生障碍性贫血”5年，2周来乏力，牙龈出血加重，伴发热、咳嗽、食欲下降。其护理诊断不包括的是
科学发展观的重要借鉴是()。
"Ithurtsmemorethanyou."and"Thisisforyourowngood."ThesearethestatementsmymotherusedtomakeyearsagowhenI
某资产当前价格为100元,该资产的美式看跌期权执行价格为90元。某投资者买入该资产的同时买入该资产的看跌期权进行套期保值。如果当该资产的价格为114元时,投资者刚好达到盈亏平衡,那么投资者在购买该看跌期权时支付的价格为()
甲公司和乙公司双方签订买卖合同。甲公司向乙公司购人价值100万元的货物用于试制新产品，承诺3个月后付款。甲公司应乙公司的要求，请丙公司和丁公司作担保人。其中，丙公司以自有的一套加工设备提供抵押担保，丁公司提供保证担保。乙公司向甲公司按期供货后，甲公司为筹集
(2010年联考.4月.26)战争文化研究运用了多种学科、多种理论和多种研究方法来解释战争与社会文化之间的互动关系，远比运用单一学科解释要__________得多，可以修正过去一些错误或存在__________的观点，也可以对历史进行另外一种角度的解释或观
根据下列材料回答问题。2017年末，全国民用汽车保有量21743万辆，比上年末增长11．8％。其中私人汽车保有量18695万辆，增长12．9％；民用轿车保有量12185万辆，增长12．0％，其中私人轿车保有量11416万辆，增长12．5％；全国新能源汽车保
二里头文化遗址中，发现()被当做货币使用，这说明交换活动在当时有一定的发展。
求内接于椭球面的长方体的最大体积．

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面描述中错误的是( )。

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为( )。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是( )。

下列叙述中正确的是

下面不能作为结构化方法软件需求分析工具的是

下列选项中不属于结构化程序设计原则的是( )。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下面不属于软件测试实施步骤的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

用于汇报工作、陈述情况、提出建议、请求指示或请求批准的文件是()。

患者，女性，34岁。患“慢性再生障碍性贫血”5年，2周来乏力，牙龈出血加重，伴发热、咳嗽、食欲下降。其护理诊断不包括的是

科学发展观的重要借鉴是()。

"Ithurtsmemorethanyou."and"Thisisforyourowngood."ThesearethestatementsmymotherusedtomakeyearsagowhenI

二里头文化遗址中，发现()被当做货币使用，这说明交换活动在当时有一定的发展。

求内接于椭球面的长方体的最大体积．

下面描述中错误的是(　　)。

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。