首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为
在深度为5的满二叉树中，叶子结点的个数为
admin
2013-05-30
68
问题
在深度为5的满二叉树中，叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
4
解析
二叉树的一个性质是，在二叉树的第k层上，最多有2k-1(k≥1)”个结点。对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2(上标)个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为 2k-1=25-1=16。
转载请注明原文地址:https://www.kaotiyun.com/show/BLNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；//①～Sample()；//②private：
若有定义：intk,*q；，则下列各选项中赋值表达式正确的是()。
下列运算符不能在C++中重载的是()。
下列关于C++运算符结合性的说法，正确的是()。
类是C++中的一种新的数据类型，下列有关类的说法不正确的是______。
下面对枚举类型的描述正确的是()。
设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为()。
随机试题
2012年4月1日，境外的甲公司和境内的乙公司达成股权转让协议，乙公司将自己60％的股权转让给甲公司，并依法变更为中外合资经营企业丙公司(以下简称“丙公司”)，注册资本为3000万美元。甲、乙公司的方案的部分内容如下：(1)乙公司的债权债务由丙公司承继。
长期投资评估时需要明确的具体内容有()
骨髓瘤皮样囊肿
患者，男性，65岁，患急性脑血管病，半身不遂，口舌歪斜，舌强语蹇，偏身麻木，烦躁失眠，眩晕耳鸣，手足心热，舌红少苔，脉细弦。治疗应用
需要调查的水质因子种类分别是()。
在其他条件相同的情况下，考虑资金时间价值时，下列现金流量图中效益最好的是( )。
关键事件法的缺点是()。
简述保育员应具备的素质。
设F1(x)，F2(x)分别为随机变量X1与X2的分布函数，概率密度分别为f1(x)，f2(x)(两个函数均连续)，则必为概率密度的是()
Scientistsgenerallyholdthatlanguagehasbeensolonginusethatthelengthoftimewritingisknowntocoveris______inco
最新回复
(
0
)
