首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2016-11-20
54
问题
在深度为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/ntIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数毋是()。
将考生文件夹下的所有自由表添加到“图书”数据库中。
用当前窗体的LABEL1控件显示系统时间的语句是()。
在表结构中,日期时间型、逻辑型、通用型字段的宽度分别固定为()。
下列叙述中,正确的是()。
在数据库系统的内部结构体系中,索引属于()。
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
下列与队列结构有关联的是
随机试题
教师的语言有书面语言和体态语言,其中,以书面语言为主。()
根据《中华人民共和国药品管理法》,药品广告可以
我国的《民法通则》、《合同法》等相关法律从不同方面和角度对我国涉外合同的法律适用作了专门规定。在确定我国涉外合同的法律适用时,主要遵循当事人意思自治原则和最密切联系原则。其中对意思自治作了一个限制,即要求“法律另有规定的除外”。因此根据相关法律的另外规定,
发行短期国债筹集资金的政府部门一般为()。
长江股份有限公司(以下简称长江公司)有关无形资产业务如下:(1)2010年1月,长江公司以银行存款2400万元购入一项土地使用权,使用年限为50年(不考虑相关税费)。(2)2010年6月,长江公司研发部门准备研究开发一项专利技术。在研究
爱一个人______,付出也是一种幸福。在爱情中是不能过于计较的,有所保留的爱等于不爱。一旦有悲观的预期,就会______地、小气地爱着,一犹豫,就爱得不______。填入横线部分最恰当的一项是()。
第三方支付是指具备一定实力和信誉保障的独立机构,采用与各大银行签约的方式,通过与银行支付结算系统接口【R41】______而促成交易双方进行交易的网络支付模式。在第三方支付模式中,买方选定商品后,使用第三方平台提供的【R42】______进行货款
计算机操作系统是__________。
WhichofthefollowingdetailsisNOTtrue?
A、Bythelastname.B、Bythefirstname.C、Bythemiddlename.D、Bythefullname.B本题考查事实细节。题目询问美国人在公司如何相互称呼。根据会话内容Everyoneuse
最新回复
(
0
)