首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为 ______。
在深度为5的满二叉树中，叶子结点的个数为 ______。
admin
2009-03-15
41
问题
在深度为5的满二叉树中，叶子结点的个数为 ______。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m个结点。 在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/KT1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
本程序的功能是，根据用户输入的文件名，在相应的文件内容中查找匹配给定模式的字符串，并将这些字符串显示出来。模式串为“href="…"”。请填写横线处的内容。注意：请勿改动main()主方法和其他已有语句内容，仅在横线处填入适当语句。impo
在程序中，用户使用JOptionPane输入一个二维数组的行数，程序随机生成每一行的列数，并对其赋值。最后显示这个二维数组。请填写横线处的内容。注意：请勿修改main()主方法和其他已有语句内容，仅在横线处填入适当语句。importjav
下列程序要求将source.txt文件中的字符，通过文件输入/输出流复制到另一个dest.txt文件中。请将程序补充完整。注意：不改动程序结构，不得增行或删行。importjava.io.*;publicclassex2
下列程序建立一个file.dat的文件，并且允许按照不同的数据类型向里面输入数据，请将程序补充完整。注意：不改动程序结构，不得增行或删行。packagech3;importjava.io.*;publicclassT
在程序中，DataPool是一个数据池，能存放一个血型数据，线程a和线程b负责向其中存放数据，一次只能有一个线程向其中存放数据，数据放入DataPool以后，该线程随机休眠一段时间，让另外一个线程运行，请将程序补充完整。注意：请勿修改main()主
下列不属于软件工程基本原则的是()。
下列叙述中错误的是
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()
已知某序列为{49，38，65，97，76，13，27)，试采用该序列的第1个元素为枢轴进行快速排序，则经过1趟快速排序之后所得到的序列为【】。
随机试题
Itwasdifficultforhimtobuygoodshoesbecausehehadsuchabig______offeet.
肌肉收缩过程中产生肌力最大的为
导致患者无法形成腭咽闭合的原因中不包括()
下列各项中,不应计入产品生产成本的有()。
当产业走过它的生命周期时，竞争的性质将会变化。下列选项中，属于产业生命周期阶段的是()。
全陪在提供离站服务时，应将旅游团行李托运单交给()。
校同文化包括校园物质文化、校园精神文化和校园组织与制度文化。根据以上分类，以下属于校园精神文化的有()。
下列关于行政行为从属性的理解正确的有()。
设随机变量X与Y相互独立，且X～N(0，1)，Y～B(n，p)(0＜p＜1)，则X+Y的分布函数()
Anewstudyfoundthatinner-citykidslivinginneighborhoodswithmoregreenspacegainedabout13％lessweightoveratwo-yea
最新回复
(
0
)
