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

admin2017-06-19 84

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下列关于表的叙述正确的是
数据字典（DD)所定义的对象都包含于
图书表中有字符型字段"图书号"。要求用SQLDELETE命令将图书号以字母A开头的图书记录全部删除，正确的命令是(　　)。
向student表插入一条新记录的正确SQL语句是(　　)。
下面设置系统菜单的命令中，错误的是：
有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。
下列选项中不属于结构化程序设计原则的是(　　)。

随机试题

1936年9月1日，中共中央明确提出党的总方针是________。
艺术家具备独特的艺术个性的标志是形成自己的________。
(2006年)为了提高光学仪器的分辨本领，通常可以采用的措施有()。
某水电工程项目由A、B、C、D四个分项工程组成，合同工期为6个月。施工合同规定：(1)开工前建设单位向施工单位支付10%的工程预付款，工程预付款在4、5、6月份结算时分月均摊抵扣；(2)保留金为合同总价的5%，每月从施工单位的工程进度款中扣
对征信业进行监督的部门包括：县级以上地方人民政府和国务院有关部门。()
2005年的就业人数与2004年相比，增长最多的产业是()。
太平天国定都天京，标志着正式建立起与清政府对峙的政权。（）
[2014年12月]圆x2+y2≤2(x+y)被直线l分成面积相等的两部分。(1)l：x+y=2；(2)l：2x—y=1。
Everybodyloathesit,buteverybodydoesit.Arecentpollshowedthat40%ofAmericans【C1】______thepractice.InAmericaalone,
A、She’sspendingtimegoingoverheraccounts.B、She’sbeenhomeforonlyafewdays.C、She’sexcitingaboutgoinghome.D、She’s

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，下列关于表的叙述正确的是

数据字典（DD)所定义的对象都包含于

图书表中有字符型字段"图书号"。要求用SQLDELETE命令将图书号以字母A开头的图书记录全部删除，正确的命令是( )。

向student表插入一条新记录的正确SQL语句是( )。

下面设置系统菜单的命令中，错误的是：

有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是( )。

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

1936年9月1日，中共中央明确提出党的总方针是________。

艺术家具备独特的艺术个性的标志是形成自己的________。

(2006年)为了提高光学仪器的分辨本领，通常可以采用的措施有()。

对征信业进行监督的部门包括：县级以上地方人民政府和国务院有关部门。()

2005年的就业人数与2004年相比，增长最多的产业是()。

太平天国定都天京，标志着正式建立起与清政府对峙的政权。（）

[2014年12月]圆x2+y2≤2(x+y)被直线l分成面积相等的两部分。(1)l：x+y=2；(2)l：2x—y=1。

Everybodyloathesit,buteverybodydoesit.Arecentpollshowedthat40%ofAmericans【C1】______thepractice.InAmericaalone,

A、She’sspendingtimegoingoverheraccounts.B、She’sbeenhomeforonlyafewdays.C、She’sexcitingaboutgoinghome.D、She’s

图书表中有字符型字段"图书号"。要求用SQLDELETE命令将图书号以字母A开头的图书记录全部删除，正确的命令是(　　)。

向student表插入一条新记录的正确SQL语句是(　　)。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。

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