首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2016-12-13
28
问题
在深度为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全国计算机二级
相关试题推荐
下列关于关系运算的叙述中正确的是()。
下列叙述中正确的是()。
以下关于MsgBox的叙述中,错误的是()
下列叙述中正确的是()。
下列关于文件的叙述中,错误的是()。
以下叙述中错误的是()。
在单链表中,要删除一个指定的结点,必须要找到该结点的【】。
默认情况下,下面声明的数组的元素个数是Dima(5,一2To2)
一棵二叉树第六层(根结点为第一层)的结点数最多【】个。
随机试题
当事人在庭前证据交换过程中没有争议并记录在卷的证据,经审判人员在庭审中说明后,可以作为认定案件事实的依据。()
动脉导管未闭的左向右分流,超声的特征性表现是
可移植性最好的计算机语言是()。
[背景资料]某工程双代号施工网络进度计划如图2A320020—18所示,该进度计划已经监理工程师审核批准,合同工期为23个月(时间单位:月)。问题:如果工作C和工作G都需某一台施工机械且只能按先后顺序施工(工作C和工作G不能同时施工),该施工网络
关于期货交易与远期交易,以下说法正确的有()。
员工的非经济性薪酬主要包括三个方面,下列选项中不属于员工的非经济性薪酬的是()。
下列选项中,不属于我国《企业内部控制基本规范》中风险评估活动应识别的外部因素的有()。
当x→∞时,的().
设A为四阶实对称矩阵,且A2+2A-3E=O,若r(A-E)=1,则二次型xTAx在正交变换下的标准形为()
Jimwas______.Hisbosswas______withhim.
最新回复
(
0
)