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

admin2010-09-11 69

问题在深度为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/HHmp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
下列关于JDK目录结果的说法，错误的是______。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
在面向对象的程序设计中，用来请求对象执行某一操作或回答某些信息的要求称为【】。
在面向对象方法中，属性与操作相似的一组对象称为______。
在深度为7的满二叉树中，度为2的结点个数为【】。
FileInputStream是字节流；BufferedWriter是字符流；ObjectOutputStream是【】。
下列不是表达式语句的是(　　)。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

随机试题

背景某幕墙公司通过招投标从总承包单位承包了某机关办公大楼幕墙工程的施工任务。承包合同约定，本工程实行包工包料承包，合同工期180个日历天。在合同履行过程中发生了以下事件：事件一：按照合同约定，总承包单位应在8月1日交出施工场地，但由于总承包单位负责施工
北京某公司2013年第三季度发生下列部分经济业务：(1)201年7月份销售一批商品给甲公司，价值10000元，货已发出，款项当即收到并存入银行。(2)2013年7月份预收乙公司20000元货款；8月份货已发给乙公司，价值60000元；9月份向乙公司收回
即将退役的运动员林建明先生打算自己创业，但其面临许多困惑，需要金融理财师协助规划。经过初步沟通面谈后，你获得了以下家庭、职业与财务信息：一、案例成员二、收支情况林建明的收入不确定，田虹每月税后收入4000元；家庭主要开销：每个月生活费1万元。三、
(2011、2009年考试真题)从内容上看，权证具有()的性质。
下列有关最高额抵押合同的说法中，正确的有()。
“诗人的职责不在于描述已发生的事，而在于描述可能发生的事，即按照可然律或必然律可能发生的事”，这句话出自()。
【2015广西】有的教师把纪律不良学生安排在教室的最后一排，只要他们不影响其他同学的学习，教师对他们的分心行为采取不闻不问的态度。这种做法会降低学生的自尊、自信水平和自我效能感，从而造成师生之间的对立，形成学生的逆反心理，他们会更有意识地破坏纪律，这是不可
(46)A"scientific"viewoflanguagewasdominantamongphilosophersandlinguistswhoaffectedtodevelopascientificanalysis
已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是(　　)。
HowmanybabiesarebornwithlowbirthweightinthedevelopedcountrieseveryyearaccordingtoWHO?Whataroledolymphocyt

最新回复(0)

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

二级VB

NCRE全国计算机二级

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

下列关于JDK目录结果的说法，错误的是______。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

在面向对象的程序设计中，用来请求对象执行某一操作或回答某些信息的要求称为【】。

在面向对象方法中，属性与操作相似的一组对象称为______。

在深度为7的满二叉树中，度为2的结点个数为【】。

FileInputStream是字节流；BufferedWriter是字符流；ObjectOutputStream是【】。

下列不是表达式语句的是( )。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

(2011、2009年考试真题)从内容上看，权证具有()的性质。

下列有关最高额抵押合同的说法中，正确的有()。

“诗人的职责不在于描述已发生的事，而在于描述可能发生的事，即按照可然律或必然律可能发生的事”，这句话出自()。

(46)A"scientific"viewoflanguagewasdominantamongphilosophersandlinguistswhoaffectedtodevelopascientificanalysis

已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是( )。

HowmanybabiesarebornwithlowbirthweightinthedevelopedcountrieseveryyearaccordingtoWHO?Whataroledolymphocyt

下列不是表达式语句的是(　　)。

已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是(　　)。