首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2020-11-25
72
问题
在深度为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
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/F9Sp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要改变窗体上文本框控件的数据源,应设置的属性是()。
考生文件夹下存在一个数据库文件“samp3.mdb”,里面已经设计好表对象“tStud”、查询对象“qStud”和“fTimer”窗体对象,同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表和窗体设计。(1)在
在Access中,如果变量定义在模块的过程内部,当过程代码执行时才可见,则这种变量的作用域为()。
在窗体中抬起鼠标按钮,触发的事件是()。
在人事档案数据表中有“参加工作时间”字段(日期/时间类型),要使用SQL语句查找参加工作在30年以上的员工信息,下列条件表达式中,错误的是
两个关系在没有公共属性时,其自然连接操作表现为()。
结构化程序的三种基本结构是
有关条件宏的说法中,错误的是()。
在报表中,若要得到“数学”字段的最高分,应将控件的“控件来源”属性设置为
数据流图中带有箭头的线段表示的是
随机试题
短期借款按借款利息支付方法的不同,分为________、________和________。
某市国家安全机关在侦查一起泄露国家秘密案件时,发现郑某有重大嫌疑,遂对郑某采取了逮捕措施。郑某于是聘请当地某律师事务所的律师黄某为自己提供法律服务,根据我国《刑事诉讼法》及相关解释的规定,下列哪种说法是正确的?
甲国是群岛国,乙国是甲国的隔海邻国,两国均为《联合国海洋法公约》的缔约国。根据相关国际法规则,下列哪一选项是正确的?(2014年卷一33题)
城市绿线,是指城市()范围的控制线。
下列方法中,不属于数量验收方法的是()。
建筑工程物质损失免赔额。一般为保险金额的()。
[*]
Awisemanoncesaidthattheonlythingnecessaryforthetriumphofevilisforgoodmentodonothing.So,asapoliceoffice
CreditcardsareanimportantpartofAmericanlife.Whetherwehaveapositiveornegativeimageofcreditcards,theyareani
A、HehadhelpedBoothmurderLincoln.B、Hehadmadeadiagnosticerror.C、Hehadconcealedthefacts.D、HehadgivenBoothhelp
最新回复
(
0
)