首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2013-10-23
31
问题
在深度为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/YCop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
执行命令DIMENSIONM(4,2)之后,数组M的元素个数和初值分别是()。
进行软件需求分析时常采用数据字典对数据流图中包含的所有元素进行定义,其定义的条目内容主要是______。
“计时器”控件是利用【】来控制具有规律性的周期任务的定时操作。
连编应用程序不能生成的文件是______。
为表单建立了快捷菜单mymenu,调用快捷菜单的命令代码DOmymenu.mprWITHTHIS应该放在表单的______事件中。
有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中,正确的是______。
当向一棵m阶的B—树做插入操作时,若一个结点中的关键字个数等于______,则必须分裂为2个结点。
在表单设计器的属性窗口中设置表单或其他控件对象的属性时,下列叙述正确的是()。
下面关于完全二叉树的叙述中,错误的是______。
算法的时间复杂度是指
随机试题
是以圣人处无为之事,_______。(《老子》二章)
与上游供应商如原材料、能源、零配件的协作厂家建立起长期稳定的亲密合作关系,以便获得廉价、稳定的上游资源,并能影响和控制供应商,对竞争者建立起资源性壁垒的战略是()
《素问.至真要大论》王冰注文“壮水之主,以制阳光”的治疗方法适用于哪项病证
长期生产计划的主要任务是进行产品决策、生产能力决策以及确立何种竞争优势的决策,是属于()。
千叶公司因不能清偿到期债务,被债权人百草公司申请破产,法院指定甲律师事务所为管理人。下列哪一选项是错误的?()(司考.2007.3.28)
关于当事人订立无固定期限劳动合同,下列哪些选项是符合法律规定的?
下列关于改革开放以来中国城镇化特征的表述,哪项是错误的()
某污水管道工程主干线长1.5km,采用φ1000mm的混凝土平口管,管外底标高为-5m;支管长200m,采用Φ400mm混凝土平口管,管外底标高为-2.5m.管道接口采用水泥砂浆抹带。工程地质条件为无地下水粉质黏土。本工程采用开槽施工,主干线在穿越道路
材料1恩格斯指出:“马克思的整个世界观不是教义,而是方法。它提供的不是现成的教条,而是进一步研究的出发点和供这种研究使用的方法。”毛泽东指出:“没有抽象的马克思主义,只有具体的马克思主义。所谓具体的马克思主义,就是通过民族形式的马克思主义,就是把马克思
有以下程序#include<stdio.h>intf(intm){staticintn=0;n+=m;returnn;}main
最新回复
(
0
)