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

admin2017-06-19 77

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
命令SELECT0的功能是(　　)。
有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是
在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是
下列叙述中正确的是
在VisualFoxPro中以下叙述错误的是(　　)。
恢复系统默认菜单的命令是(　　)。
下列选项中不属于结构化程序设计原则的是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
下列关于二叉树的叙述中，正确的是(　　)。

随机试题

编写如下窗体事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)IfShift=6AndButton
什么是矫正部位？
男性，30岁。确诊哮喘人院治疗3周，经正规治疗病情缓解，仅偶有胸闷，出院时医嘱患者出院时向医生咨询下述哪些办法可能彻底根治哮喘，您的回答是
不属于渗出液特点的是
静态评价方法，虽然概念清晰，计算简便，但也有一定的缺点，主要表现为不能充分反映(　　)。
下列关于孔子的教育思想描述不正确的是()。
请用不超过200字的篇幅，概括出给定材料所反映的主要问题。要求：全面。有条理，有层次。就给定资料所反映的主要问题，用1000字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
在下列示意图中，以物体甲为参考系，则物体乙相对于甲水平向左运动的是：
(2010年黑龙江.85)枕头：卧具
A—feedbackJ—dataprocessingB—floppydiskK—datacaptureC—checkdigitL—cardreaderD—keyboardM—electroniccashE—flo

最新回复(0)

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

二级VF

NCRE全国计算机二级

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

命令SELECT0的功能是( )。

有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是

在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是

下列叙述中正确的是

在VisualFoxPro中以下叙述错误的是( )。

恢复系统默认菜单的命令是( )。

下列选项中不属于结构化程序设计原则的是( )。

下列链表中，其逻辑结构属于非线性结构的是

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

编写如下窗体事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)IfShift=6AndButton

什么是矫正部位？

男性，30岁。确诊哮喘人院治疗3周，经正规治疗病情缓解，仅偶有胸闷，出院时医嘱患者出院时向医生咨询下述哪些办法可能彻底根治哮喘，您的回答是

不属于渗出液特点的是

静态评价方法，虽然概念清晰，计算简便，但也有一定的缺点，主要表现为不能充分反映( )。

下列关于孔子的教育思想描述不正确的是()。

请用不超过200字的篇幅，概括出给定材料所反映的主要问题。要求：全面。有条理，有层次。就给定资料所反映的主要问题，用1000字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

在下列示意图中，以物体甲为参考系，则物体乙相对于甲水平向左运动的是：

(2010年黑龙江.85)枕头：卧具

A—feedbackJ—dataprocessingB—floppydiskK—datacaptureC—checkdigitL—cardreaderD—keyboardM—electroniccashE—flo

命令SELECT0的功能是(　　)。

在VisualFoxPro中以下叙述错误的是(　　)。

恢复系统默认菜单的命令是(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。

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

静态评价方法，虽然概念清晰，计算简便，但也有一定的缺点，主要表现为不能充分反映(　　)。