首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子节点的个数为( )。
在深度为7的满二叉树中,叶子节点的个数为( )。
admin
2017-10-24
66
问题
在深度为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/FExp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下语句或语句组中,能正确进行字符串赋值的是()。
下面说法正确的是()。
以下选项中不属于字符常量的是()。
设有如下三个关系表:下列操作中正确的是()。
用树形结构表示实体之间联系的模型是()。
结构化程序设计的基本原则不包括()。
数据的存储结构是指()。
若有定义语句:inta[3][6];,按在内存中的存放顺序,a数组的第10个元素是()
在软件设计中,不属于过程设计工具的是()。
算法的空间复杂度是指()。
随机试题
关于可撤销合同撤销权的说法,正确的有()。
某某企业于2007年10月1日购入一批商品,价款是200000元,增值税税率为17%,不考虑其他有关税费,出具一张期限为6个月,利率为10%的带息商业承兑票据。要求:如到期无款支付,做出相关处理。
请你说明仲裁有哪些显著特点?
∫xe—2xdx
最可能的诊断是正常共同管长度为
A.右侧下唇向下歪斜B.右眼闭合不全C.右侧额纹消失D.右侧鼻唇沟变浅E.伸舌偏向右侧右侧面神经颞支损伤表现为
男,56岁。反复上腹痛2年,加重3个月。腹痛无明显规律性,伴乏力,间断黑便,3个月以来体重减轻10kg,查体:T36.5℃,P80次/分,R18次/分,BP120/80mmHg。皮肤巩膜无黄染,双肺呼吸音清,未闻及干、湿啰音,心律齐,腹软,无压痛。血常规:
甲公司是一家物业管理服务企业。为了加强风险管理与内部控制,甲公司制定了较为详细的规范业务流程的工作程序。以下是甲公司现金出纳的主要工作程序:(1)出纳人员办理收款业务时先把收到的现金清点入库,再给交款人开具收据,交款人签字、收款人签字、加盖财务专用章等收
古人云:“君子之交淡如水。”这种观点说明了东方哲学认为发展人际关系的重要因素是()
只有具有一定文学造诣且具有生物学专业背景的人,才能读懂这篇文章。
最新回复
(
0
)