首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子节点的个数为( )。
在深度为7的满二叉树中,叶子节点的个数为( )。
admin
2017-11-18
89
问题
在深度为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/NTMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面不是窗体"数据"属性的是
数据库技术的根本目标是要解决数据的()。
说明变量最常用的方法,是使用()结构。
在模块中执行宏“macrol”的格式是______。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
不属于Access窗体视图的是()。
以下关于主关键字的说法,错误的是______。
计算报表中学生的年龄的最大值,应把控件源属性设置为.()。
以下程序的功能是从键盘上输入若干个数字,当输入负数时结束输入,统计出若干数字的平均值,显示结果。请填空。PrivateSubForm_Click()Dimx,yAsSingleDimzAsIntegerx=InputBox("Ent
用二维表来表示实体及实体之间联系的数据模型是______。
随机试题
操吴戈兮被犀甲,车错毂兮短兵接。操:被:错:短兵:
在下列试剂中,软膏剂常用的附加剂有
关于地下室中卫生器具、脸盆的排水管装置,正确的是:
评定黏土、粉土和砂土的静止侧压力系数时,宜采用下列哪一种原位测试方法进行测试?
监理用表中的各方通用表类中,有权签发监理工作联系单的负责人包括( )。
某建设工程项目采用建设工程项目总承包模式,业主依据总承包合同约定,委托一家装饰装修单位分包该工程项目的装修任务,则该装饰装修单位应对()负责。
下列关于欧式期权和美式期权的说法,错误的是()。
()是基金的组织者和管理者,在整个基金的运作中起着核心的作用。
根据教材中对梦中的情绪体验的描述,作者不赞成的关于梦的观点有()。
Wisebuyingisapositivewayinwhichyoucanmakeyourmoneygofurther.The【C1】______yougoaboutpurchasinganarticleora
最新回复
(
0
)