在深度为5的满二叉树中，叶子结点的个数为 ______。

admin2009-01-15 51

问题在深度为5的满二叉树中，叶子结点的个数为 ______。

选项 A、32
B、31
C、16
D、15

答案4

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1个结点，且深度为m的满二叉树有2m个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。

转载请注明原文地址:https://kaotiyun.com/show/KS2p777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下面的程序的功能是求1～100的奇数的和及该和的平均值。请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。publicclassSumAndAve{
关于以下程序段，正确的说法是()。　　(1)Strings1="abc"+"def"；　　(2)Strings2=newString(s1)；　　(3)if(s1．equals(s2))　　(4)System．out．p
Java虚拟机的执行过程有多个特点，下列()不属于JVM执行特点。
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。
如果在Applet中要访问一个HTML文件，可以请求浏览器实现相应HTML文本的显示。通过AppletContext的【】方法，Applet可以通知浏览器在哪个窗口中显示哪个URL中的文件。
下列有关Applet参数的叙述正确的是
需求分析阶段的任务是确定
下列叙述中，不属于结构化程序设计方法的主要原则是
算法的空间复杂度是指

随机试题

根据企业经营战略的层次体系，企业第一层次的战略被称为职能战略。()
在城市铁路布局中，场站位置起着主导作用，按照既要方便旅客，又要提高铁路运输效能的原则，客运站的布置方式有()
弹性预算只适用于编制成本预算。()
注册会计师负责审计甲公司20×8年度财务报表。在进行曲控制测度时，注册会计师遇到下列事项，请代为做出正确的专业判断。如果在期中实施了控制测试，在针对剩余期间获取补充审计证据时，注册会计师通常考虑的因素有()。
控制食品腐败变质的措施不包括()。
社会主义生产关系的实现目标是()。
张某忘带家门钥匙，邻居李某建议张某从自家阳台攀爬到张某家，并提供绳索以备不测．邻居赵某和白某在场协助固定绳索。张某在攀越时绳索断裂，从三楼坠地致重伤。各方当事人就赔偿事宜未达到一致，张某诉至法院。下列说法正确的是()。
抗战胜利后，蒋介石打着“和平建国”旗号，坚持内战独裁方针的根本原因是
Accordingtotheauthor,applyingbiotechnologytoindustryThebesttitleforthepassagemightbe______.
为使进程从阻塞态转换为挂起态，使用的原语是()。

最新回复(0)

在深度为5的满二叉树中，叶子结点的个数为 ______。

二级VB

NCRE全国计算机二级

下面的程序的功能是求1～100的奇数的和及该和的平均值。请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。publicclassSumAndAve{

关于以下程序段，正确的说法是()。 (1)Strings1="abc"+"def"； (2)Strings2=newString(s1)； (3)if(s1．equals(s2)) (4)System．out．p

Java虚拟机的执行过程有多个特点，下列()不属于JVM执行特点。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

如果在Applet中要访问一个HTML文件，可以请求浏览器实现相应HTML文本的显示。通过AppletContext的【】方法，Applet可以通知浏览器在哪个窗口中显示哪个URL中的文件。

下列有关Applet参数的叙述正确的是

需求分析阶段的任务是确定

下列叙述中，不属于结构化程序设计方法的主要原则是

算法的空间复杂度是指

根据企业经营战略的层次体系，企业第一层次的战略被称为职能战略。()

在城市铁路布局中，场站位置起着主导作用，按照既要方便旅客，又要提高铁路运输效能的原则，客运站的布置方式有()

弹性预算只适用于编制成本预算。()

控制食品腐败变质的措施不包括()。

社会主义生产关系的实现目标是()。

抗战胜利后，蒋介石打着“和平建国”旗号，坚持内战独裁方针的根本原因是

Accordingtotheauthor,applyingbiotechnologytoindustryThebesttitleforthepassagemightbe______.

为使进程从阻塞态转换为挂起态，使用的原语是()。

关于以下程序段，正确的说法是()。　　(1)Strings1="abc"+"def"；　　(2)Strings2=newString(s1)；　　(3)if(s1．equals(s2))　　(4)System．out．p