首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2013-05-30
51
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
在二叉树的第k层上,最多有2
k-1
(k≥1)个结点。对于满二叉树来说,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2
k-1
个结点。因此,在深度为7的满二叉树中,所有叶子结点在第7层上,即其结点数为
2
k-1
=2
7-1
=64
因此,本题的正确答案为C。
转载请注明原文地址:https://kaotiyun.com/show/CnNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件生存周期包括软件定义、【】、软件使用和维护三个阶段。
下列关于模板的叙述中,错误的是()。
下列程序的输出结果为【】。include<iostream.h>voidmain(){inta[]={10,20,30,40},*pa=a;int*&ph=pa;Pb++;cout<<*pa<<end1;}
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为()。
常用的黑箱测试有等价分类法、边值分析法、错误推测法和【】等4种。
下面关于C++流的叙述中,正确的是______。
执行语句序列:inti=0;while(i<25)i+=3;cout<<i;输出结果是______。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
线性表L=(a1,a2,a3,…,ai,…,an),下列说法正确的是()。
下面数据结构中,属于非线性的是()。
随机试题
ABC会计事务所的A注册会计师首次接受委托,负责审计上市公司甲公司2014年度财务报表。相关资料如下:资料一:上期财务报表已经由XYZ会计师事务所审计,A注册会计师拟查阅前任注册会计师的工作底稿来获取有关期初余额的审计证据。资料二:A注册
A.半夏厚朴汤B.甘麦大枣汤C.小柴胡汤D.温经汤E.肾气丸妇人脏躁,喜悲伤欲哭,宜选方
有关围绝经期妇女的症状不正确的是
青皮能香附能
A.6个月B.1年C.2年D.3年E.4年急诊处方的保存期是
根据菲利普斯曲线的解释,降低通货膨胀率的办法只能是()。
上市公司对于其发生的、可能对上市公司股票交易价格产生较大影响、而投资者尚未得知的重大事件,应当根据《证券法》规定向有关部门报告并予公告。下列各项中,属于上市公司重大事件的是()。
借款合同所涉及的当事人各方中,无需缴纳印花税的有()。
国产片《英雄》显然是前两年最好的古装武打片。这部电影是由著名导演、演员、摄影师、武打设计师和服装设计师参与的一部国际化大制作的电影。票房收入的明显领先说明观看该部影片的人数远多于进口的美国大片《卧虎藏龙》的人数,尽管《卧虎藏龙》也是精心制作的中国古装武打片
______Romanmythology,godJupiterwasacceptedasthemostpowerfulone.
最新回复
(
0
)