首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为5的满二叉树中,叶子结点的个数为______。
admin
2013-04-11
56
问题
在深度为5的满二叉树中,叶子结点的个数为______。
选项
A、32
B、31
C、16
D、15
答案
B
解析
所谓满二叉树是指这样的一种二叉树:除最后层外,每一层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树共有2m-1个结点。根据题意,深度为5的满二叉树中,叶子结点的个数为25-1=32-1=31个结点。
转载请注明原文地址:https://kaotiyun.com/show/rBQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
注意:下面出现的“考生文件夹”均为C:\wexam\25160002。在考生文件夹下有一个工程文件sjt5.vbp在名称为Form1的窗体上画一个文本框,名称为Text1,允许多行显示:再画3个命令按钮,名称分别为C1、C2和C3,标题分别为“输入
注意:下面出现的“考生文件夹”均为C:\wexam\25160002。(1)在考生文件夹下有一个工程文件sjt3.vbp,两个窗体文件,文件名分别为sjt31.frm和sjt31.frm。此工程实现的功能是,在运行时只显示名为Form2的窗体,单
以下关于函数过程的叙述中,正确的是______。
要使文本框Txt1中显示的字符字体为隶书,使用的语句是【】。
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为______。
下列文件函数中,作用为以整数形式返回Open语句可以使用的下一个有效的文件号的是______。
要向DatA.dat文件中添加数据,下面语句中正确的是______。
在结构化分析中,【】用于详细地定义数据流图中的成分。
下面描述中,符合结构化程序设计风格的是______。
在考生文件夹中有一个工程文件exeeise119.vbp,相应的窗体文件为exeeise119.frm。在名为Form1的窗体上有一个命令按钮(名称为Cmd1,标题为“求和”),其功能是产生30个0~1000的随机整数,放入一个数组中,然后输出它们的和。程
随机试题
A、Bygoingonadiet.B、Byhavingfewermeals.C、Bydoingphysicalexercise.D、Byeatingfruitsandvegetables.C根据女士的回答“prefer
滋养细胞肿瘤最常见的是
广东某公司出口一批服装到A国,打算以CIF条件对外报价,该公司在考虑运费时应考虑到的因素有()
在初中物理中,定量研究的力仅有重力、浮力.由于浮力本身的难度,加上初中生的思维层次造成了在教学中浮力、阿基米德原理属于重、难点内容.如果你现在为学生讲“阿基米德原理”这一课,请说说你的讲课思路.
古代有一个地方,只有两种人,骑士和无赖。骑士说真话,无赖说假话,但从外表上看不出什么分别。一个学者遇到两个人,甲和乙,他问甲:“你们两个当中肯定有一个骑士?”甲说:“没有”。请你判断甲和乙分别是()。
老李在单位作为一把手,经常是身先士卒,因此博得下属和群众的拥护,老李因此而得到的权力是()。
某年级有学生若干人,列成三层中空方阵,多出9人,如在中空部分增列两层,则少15人,问该年级有学生多少人?()
设A为3阶矩阵,α1,α2,α3是线性的无关3维列向量组,满足Aα1=α1+2α2+2α3,Aα2=2α1+α2+2α3,Aα3=2α1+2α2+α3.求A的特征值.
Partlyduetoahistoricaldevelopmentmarkedbyworldwidecolonialism,urbanization,andglobalization,inthecourseofthisc
Theenormouspowertuckedawayintheatomicnucleus,thechemistFrederickSoddyrhapsodisedin1908,could"transformadesert
最新回复
(
0
)