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

admin2014-04-21 46

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

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列程序段执行时在屏幕上显示的结果是(　　)。x1＝20x2＝30SETUDFPARMSTOVALUEDOtestWITHx1，x2？x1，x2PROCEDUREtestPARAMETERSa，bx＝aa＝bb＝xEN
下面程序的运行结果是(　　)。SETTALKOFFSTORE0TOs，iDOWHILEi
在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。
下面属于黑盒测试方法的是
在关系数据库中，用来表示实体间联系的是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
数据库设计过程不包括
下列关于二叉树的叙述中，正确的是(　　)。
下列关于线性链表的叙述中，正确的是(　　)。
软件测试的目的是

随机试题

A、最早的一部中医典籍B、创立药物与针灸并用之法C、开创内伤杂病辨证论治体系D、我国第一部证候学专著E、第一部传染病专著《内经》是
对真正了解音乐、懂得思考的演奏家来说，练习只是确保舞台上的演出水平，并非练出一个不可改变的诠释。技巧越是铜墙铁壁、___________，演奏家也越能在表演时驰骋想象，随心所欲而不逾矩。同理，越是体察作曲家意念，越是深入解析作品之和声理路，思考也就越能__
广义的行政处罚法除了《中华人民共和国行政处罚法》以外，还包括(　　)。
甲与乙教育培训机构就课外辅导达成协议，约定甲交费5万元，乙保证甲在接受乙的辅导后，高考分数能达到二本线。若未达到该目标，全额退费。结果甲高考成绩仅达去年二本线。与今年高考二本线尚差20分。关于乙的承诺，下列哪一表述是正确的?()
某地建设一火电厂，厂址所在地形为丘陵，厂址周围有自然村和农田。工程供水水源为该地区的污水处理厂中水，采用带自然通风冷却塔的二次循环方式。废气污染物排放量为SO2：0．431t／h；NO2：2．4t／h。工程采用露天煤场；灰场属山谷灰场，项目灰渣属第Ⅱ类一
某市拟建设一年产20万t牛皮箱板纸项目，项目选址区位于该市东北方向约3km处，占地面积约42hm2，其中厂前区4．59hm2，生产区20．23hm2，原料堆场区17．18hm2。主要以废纸(占85％)、木浆板(占15％)为原料生产牛皮箱纸板。主要工艺如下：
小提琴曲《思乡曲》是_________创作的_________之中的第二乐章。
拟合度检验的目的是()
在数据库应用系统的需求分析阶段，设有如下工作：Ⅰ．分析与描述目标系统需要完成的功能Ⅱ．分析与描述目标系统对响应时间、存储容量的要求Ⅲ．分析与描述目标系统涉及的数据范围、数据的属性特征及数据之间的关系Ⅳ．分析与描述每项功能活动需要的输入数据、业务规则
将考生文件夹下JIN文件夹中的文件LUN．TXT复制到考生文件夹下TIAN文件夹中。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列程序段执行时在屏幕上显示的结果是( )。x1＝20x2＝30SETUDFPARMSTOVALUEDOtestWITHx1，x2？x1，x2PROCEDUREtestPARAMETERSa，bx＝aa＝bb＝xEN

下面程序的运行结果是( )。SETTALKOFFSTORE0TOs，iDOWHILEi

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为( )。

下面属于黑盒测试方法的是

在关系数据库中，用来表示实体间联系的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

数据库设计过程不包括

下列关于二叉树的叙述中，正确的是( )。

下列关于线性链表的叙述中，正确的是( )。

软件测试的目的是

A、最早的一部中医典籍B、创立药物与针灸并用之法C、开创内伤杂病辨证论治体系D、我国第一部证候学专著E、第一部传染病专著《内经》是

广义的行政处罚法除了《中华人民共和国行政处罚法》以外，还包括( )。

小提琴曲《思乡曲》是_________创作的_________之中的第二乐章。

拟合度检验的目的是()

将考生文件夹下JIN文件夹中的文件LUN．TXT复制到考生文件夹下TIAN文件夹中。

下列程序段执行时在屏幕上显示的结果是(　　)。x1＝20x2＝30SETUDFPARMSTOVALUEDOtestWITHx1，x2？x1，x2PROCEDUREtestPARAMETERSa，bx＝aa＝bb＝xEN

下面程序的运行结果是(　　)。SETTALKOFFSTORE0TOs，iDOWHILEi

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

广义的行政处罚法除了《中华人民共和国行政处罚法》以外，还包括(　　)。

小提琴曲《思乡曲》是_创作的_之中的第二乐章。