首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2018-01-11
38
问题
在深度为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/WLxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有下列定义和语句:intu=011,v=0x11,w=11;printf("%o,%x,%d\n",u,v,w);则输出结果是()。
设有以下定义和语句:charstr[20]="Program",*p:p=str;则以下叙述中正确的是()。
下列叙述中不正确的是()。
下列叙述中正确的是()。
一些重要的程序设计语言(如C语言和Pascal语言)允许过程的递归调用,而实现递归调用中的存储分配通常用()。
以下叙述中错误的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
软件指的是计算机系统中与硬件相互依赖的另一部分,包括程序、数据和()的集合。
下面不属于软件工程的3个要素是
随机试题
票据贴现贷款
阅读《苦恼》中的一段文字,回答下列小题:他穿上衣服,走到马房里,他的马就站在那儿。他想起燕麦、草料、天气。……关于他的儿子,他独自一人的时候是不能想的。……跟别人谈一谈倒还可以,至于想他,描摹他的模样,那太可怕,他受不了。……“你在吃草吗?
关于超声分辨率的描述,错误的是
患儿,2岁。起病1天,发热,大便如蛋花汤样,日行10余次,泻下急迫,气味秽臭,恶心,呕吐,小便短黄,舌质红,苔黄腻。其证候是
对血压生理性变化的描述错误的是()
甲乙类功率放大电路中放大管的导通角θ为多大?()
中国采取的小是民主共和国联邦制度,而是民旅区域自治制度。实践证明,这一制度有利于()。
设函数y=y(x)满足微分方程y“-3y‘+2y=2ex,且其图形在点(0,1)处的切线与曲线y=x2-x+1在该点的切线重合,求y=y(x)的表达式.
下列微处理器采用了精简指令集(RISC)技术的是()。
BillGates,thenstillMicrosoft’sboss,wasnearlyrightin2004whenhepredictedtheendofspamintwoyears.Thankstoclev
最新回复
(
0
)