首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2016-12-13
26
问题
在深度为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/FIGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于完全二叉树的叙述中,错误的是()。
以下叙述中错误的是()
下列关于文件的叙述中,错误的是()。
以下叙述中错误的是()。
默认情况下,下面声明的数组的元素个数是Dima(5,一2To2)
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
下列程序的功能是:找出给定的12个数中最大的一个数,然后输出这个数以及经在原来12optionBase1PrivateSubForm_Click()Dimxx=Array(57,-9,17,42,-31,46,11,8,6,
一棵二叉树第六层(根结点为第一层)的结点数最多【】个。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
随机试题
A.面色白,食少,气短,四肢无力,舌淡苔白,脉虚弱B.泄泻,舌苔白腻,脉虚缓C.汗多神疲,体倦乏力,气短懒言,咽干口渴,舌干红少苔,脉虚数D.心悸头晕,面色无华,舌淡,脉细E.心悸失眠,体倦食少,便血及崩漏,舌淡,脉细弱
患者,男性,30岁,医源性右翼下颌间隙脓肿,切开引流出大量灰白色稀薄腐臭脓液,此为哪种感染所致
下列哪种行为属于刑法意义上的危害行为?( )
关于单位犯罪下列哪些说法正确?
宪法实施是宪法规范在实际生活中的贯彻落实。主要包括宪法的执行、适用和遵守。关于宪法实施下列哪一项的表述错误?()
某大型工程项目由政府投资建设,业主委托某招标代理公司代理施工招标。招标代理公司确定该项目采用公开招标方式招标,招标公告在当地政府规定的招标信息网上发布。招标文件中规定:投标担保可采用投标保证金或投标保函方式担保,评标方法采用经评审的最低投标价法,投标有效期
在民事诉讼中,举证责任的分配应遵循()的原则。
FIDIC道德准则中,“加强按照能力进行选择的观念”,应列为( )方面的道德要求。
出口退税制度是指货物在报关出口后,凭有关凭证报送税务机关批准退还或免征已缴以下关税条的制度()
对乐音典型性质描述错误的是()。
最新回复
(
0
)