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

admin2015-09-18 49

问题在深度为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://www.kaotiyun.com/show/TiBp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面关于类、对象、属性和方法的叙述中，错误的是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是
说明数组后，数组元素的初值是(　　)。
在数据库表上的字段有效性规则是(　　)。
在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。
假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是(　　)。
下列二叉树描述中，正确的是()。
二进制整数1011010转换成十进制数是
下列是Applet的运行过程经历的4个步骤，这些步骤正确的顺序应是　　①浏览器中的Java运行环境运行该Applet　　②浏览器加载HTML文件中指定的Applet类　　③浏览器解析HTML文件　　④浏览器加载指定URL中的HTML文件

随机试题

属2次曝光的摄影体位是
电光性眼炎治疗原则是
阑尾的体表投影，通常在
关于毒品犯罪的论述，下列哪些选项是错误的?()(2012年卷二第62题)
()制度是政府对监理从业人员实行市场准人控制的有效手段。
下列关于总会计师师说法正确的有()
运用市场法进行评估时，为了减少评估人员的工作量，选择的参照物最好不要超过三个。(　　　)
注册会计师对A公司2005年销售业务及货币资金内部控制状况进行审查。通过对该公司货币资金内部控制的调查，发现以下情况：(1)出纳员负责现金收付、保管和开具银行支票，保管企业财务专用章和法人代表印鉴，开具销售发票，登记现金和银行存款日记账，不定期盘
加强冬季锻炼，要充分利用()等自然因素，以及本地自然环境，有计划的锻炼幼儿肌体，增强身体的适应和抵抗能力。
制度包含正式的法律规则和非正式的风俗习惯两个方面。它是交易的结果，制度确立之后便形成相对稳定的利益格局，从而产生制度惯性。在这种惯性中，风俗习惯的变迁与法律规则的变迁都比较缓慢。所以(　)。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面关于类、对象、属性和方法的叙述中，错误的是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

说明数组后，数组元素的初值是( )。

在数据库表上的字段有效性规则是( )。

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是( )。

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是( )。

下列二叉树描述中，正确的是()。

二进制整数1011010转换成十进制数是

下列是Applet的运行过程经历的4个步骤，这些步骤正确的顺序应是 ①浏览器中的Java运行环境运行该Applet ②浏览器加载HTML文件中指定的Applet类 ③浏览器解析HTML文件 ④浏览器加载指定URL中的HTML文件

属2次曝光的摄影体位是

电光性眼炎治疗原则是

阑尾的体表投影，通常在

关于毒品犯罪的论述，下列哪些选项是错误的?()(2012年卷二第62题)

()制度是政府对监理从业人员实行市场准人控制的有效手段。

下列关于总会计师师说法正确的有()

运用市场法进行评估时，为了减少评估人员的工作量，选择的参照物最好不要超过三个。( )

加强冬季锻炼，要充分利用()等自然因素，以及本地自然环境，有计划的锻炼幼儿肌体，增强身体的适应和抵抗能力。

制度包含正式的法律规则和非正式的风俗习惯两个方面。它是交易的结果，制度确立之后便形成相对稳定的利益格局，从而产生制度惯性。在这种惯性中，风俗习惯的变迁与法律规则的变迁都比较缓慢。所以( )。

说明数组后，数组元素的初值是(　　)。

在数据库表上的字段有效性规则是(　　)。

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是(　　)。

下列是Applet的运行过程经历的4个步骤，这些步骤正确的顺序应是　　①浏览器中的Java运行环境运行该Applet　　②浏览器加载HTML文件中指定的Applet类　　③浏览器解析HTML文件　　④浏览器加载指定URL中的HTML文件

运用市场法进行评估时，为了减少评估人员的工作量，选择的参照物最好不要超过三个。(　　　)

制度包含正式的法律规则和非正式的风俗习惯两个方面。它是交易的结果，制度确立之后便形成相对稳定的利益格局，从而产生制度惯性。在这种惯性中，风俗习惯的变迁与法律规则的变迁都比较缓慢。所以(　)。