首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为( )。
在深度为7的满二叉树中，叶子结点的个数为( )。
admin
2013-03-01
113
问题
在深度为7的满二叉树中，叶子结点的个数为( )。
选项
A、32
B、31
C、64
D、63
答案
C
解析
满二叉树是指除最后一层外，每层上的所有结点都有两个子结点。即在满二叉树中，每一层上的结点数都达到最大值，则在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m-1个结点。深度为7的满二叉树，其叶子结点数为27-1＝26=64。
转载请注明原文地址:https://kaotiyun.com/show/0k2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设栈的顺序存储空间为s(1：m)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=m+1，则栈中的元素个数为()。
下面属于Python的标准库的是()。
设栈的存储空间为s(1：50)，初始状态为top=﹣1。现经过一系列正常的人栈与出栈操作后，top=30，则栈中的元素个数为()。
以下对Python文件处理的描述中，错误的是()。
以下程序的输出结果是()。 Test_list=list(range(6)) print(6inTest_list)
执行以下程序后，要输出ab44cd46结果，该执行的语句是()。ls=[’ab’，’44’，’cd’，’46’]ls．reverse()
Java中方法的参数传递是【】调用，方法不能改变参数值，但可以改变变量值，两个对象之间的参数字段不能相互交换。
下列情况中，不会使线程返回所持有的对象锁的是
在JDKl.4的java.util.regex正则表达式包中，有一个【】类，该类的staticPatterncompile(Stringexpression，intflags)方法用于将正则表达式字符串编译成模式对象来进行快速模式匹配。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体项目”的联系属于【】的联系。
随机试题
高血压时，血管壁玻璃样变性常见于()
担保物权包括()。
咨询工程师的责任心表现在( )。
下列项目中，资本保全的限制规定不能用来发放股利的有()。
下列税种中，征税对象与计税依据不一致的有()。
以荷花和鸡蛋花作为市花的城市是()。
根据我国青年、少年、儿童工作在体制上的划分，各地共青团组织中的少年儿童工作部门负责的工作对象的年龄段在( )岁。
下列哪一种做法不利于教育发挥促进儿童发展的主导作用?()
A、 B、 C、 D、 A
Everycountrywithamonetarysystemofitsownhastohavesomekindofmarketinwhichdealersinbills,notes,andotherform
最新回复
(
0
)
