首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为 ______。
在深度为5的满二叉树中,叶子结点的个数为 ______。
admin
2010-01-05
19
问题
在深度为5的满二叉树中,叶子结点的个数为 ______。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2k-1,个结点,且深度为m的满二叉树有2m个结点。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/YJwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若类A和类B的定义如下:#include<malloc.h>classA{inti,j;public:intgeti(){returni;}};classB
若有定义语句“inti=2,j=3;”,则表达式i/j的结果是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15;rear=15,则循环队列中的元素个数为()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下列控制对齐方式的操作符中,错误的是()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
若AA为一个类,a为该类的非静态数据成员,在该类的一个成员函数定义中访问a时,其书写格式为()。
下列关于类定义的说法中,正确的是()。
下列选项中不属于结构化程序设计原则的是()。
下列关于类定义的说法中,正确的是()。
随机试题
听诊大炮音多见于
原料的收发和领退、在产品、半成品的内部转移以及产成品入库,必须经过计量验收,并定期盘点清查的目的是
计算二重积分sin(x2+y2)dxdy,其中积分区域D:x2+y2≤a2.
CT值定义公式中的常数(k)应该是
舒巴坦与β内酰胺类药物合用的原因主要是
从施工的技术操作和组织观点看,()是工艺方面最简单的施工过程。
通过确定企业的业务量和人员数量之间的相关性来预测企业未来人员需求的技术,被称为()。
Manypeoplebelievetheglarefromsnowcausessnowblindnenss.Yet,darkglassesornot,theyfindthemselvessufferingfromhe
上层建筑的核心是()。
如果将一台Catalyst6500交换机的管理地址设置为212.220.8.99/28,缺省路由设置为212.220.8.97,下列对交换机的配置,正确的是()。
最新回复
(
0
)