首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2016-12-28
36
问题
在深度为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/Ts6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用的命令
下面不属于软件设计阶段任务的是
下列关于栈的叙述中,正确的是
下面描述中,符合结构化程序设计风格的是( )。
在查询设计器"添加表和视图"窗口中,单击"其他"按钮用于添加:
数据库设计过程不包括
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
软件调试的目的是()。
软件测试的主要和重要的测试方法是通过测试数据和()的设计来实现。
随机试题
下列孔隙水压力计的类型中( )不是电测式孔隙水压力计。
根据《国家突发环境事件应急预案》,根据突发环境事件的发生过程、性质和机理,突发环境事件主要分为()。
某康复中心建设项目,位于A市B区,规划总用地面积33136m2;总建筑面积37422.75m2;项目计划总投资概算28106.20万元。建设内容为新建残疾人康复中心楼一栋,主体为七层,地下一层。2014年7月对该建设项目进行公开招标,C建设集团股份有限
下列属于宏观调控方法的是()。
理性经济人假设是西方经济学理论的逻辑基础,这一理论假设的核心是认为人()。
把3盆不同的兰花和4盆不同的玫瑰花摆放在如图图案中的1,2,3,4,5,6,7所示的位置上,其中三盆兰花不能放在一条直线上,则不同的摆放方法为()种.
设A是3阶非零矩阵,满足A2=0,则线性非齐次方程组Ax=b(易≠0)的线性无关解向量的个数是_______.
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度蕞低的是
Allthewisdomoftheages,allthestoriesthathavedelightedmankindforcenturies,areeasilyandcheaplyavailabletoallo
Apple’sStanceHighlightsaMoreConfrontationalTechIndustry[A]ThebattlebetweenAppleandlawenforcementofficialsoveru
最新回复
(
0
)