首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子节点的个数为( )。
在深度为7的满二叉树中,叶子节点的个数为( )。
admin
2017-11-18
165
问题
在深度为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://www.kaotiyun.com/show/NTMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗体是Access数据库中的一种对象,以下哪项不是窗体具备的功能?
在使用向导创建交叉表查询时,用户需要指定______种字段。
Access中表与表的关系都定义为
SQL查询就是用户使用SQL语句来创建的一种查询。SQL查询主要包括______、传递查询、数据定义查询和子查询等。
数据字典是数据库设计需求分析阶段的重要工具之一,其最基本的方法是()。
“教学管理”数据库中有学生表、课程表和选课表,为了有效地反映这三张表中数据之间的联系,在创建数据库时应设置()。
下列说法中正确的是()。
下列关于VBA面向对象中的“方法”说法正确的是()。
二维表由行和列组成,每一列都有一个属性名被称为______。
关于统计函数Count(字符串表达式),下面叙述错误的是()。
随机试题
人力资源管理的目标有哪些?
A.纯化因子Ⅷ制品B.单采血小板制品C.白细胞制品D.白蛋白制品E.血浆输注后最容易产生免疫反应的是
排土场安全度一般分为()。
在寿命期相同的互斥方案比选时,按照净现值与内部收益率指标计算得出的结论产生矛盾时,应该采用()最大准则作为方案比选的决策依据。
提运单号栏应填:件数栏应填
()是指国家采取税费减免、贷款贴息、社会保险补贴、岗位补贴等办法,通过公益性岗位安置等途径,对就业困难人员实行优先扶持和重点帮助。
将所有解决问题的可能方案全部列举出来,逐一尝试,虽可保证解决问题,但效率不高的解决问题方式是()。
我省作为国家重要的商品粮基地,在保障国家粮食安全方面责任重大。当前,最迫切的是()。
科田法
【S1】【S9】
最新回复
(
0
)