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

admin2016-08-26 40

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

命令？LEN(SPACE(3)－SPACE(2))的结果是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
下面设置系统菜单的命令中，错误的是：
在SETEXACTON情况下，结果值为逻辑真的表达式是：
构成计算机软件的是
下列叙述中正确的是(　　)。
软件详细设计生产的图如下：该图是(　　)
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

随机试题

Oneofthemisconceptionsaboutelitesportisthatgreatathleteshavenothingincommonwithnormalhumanbeings.【C1】________t
一个Word文档不能()打开。
患者，男，22岁。近日来感觉身体极度不适，伴发热，遂入院治疗。入院当天体温最高时达39．4℃，最低时为37．6℃。该热型常见的疾病是
男青年甲，22岁，经婚前医学检查，发现患有梅毒。青年甲对这一诊断结论有异议时，可以
患者因原发性醛固酮增多症住院治疗，科室医护人员在其床头卡上的姓名标注为“原醛症”。医护人员的做法违背的医学伦理学基本原则是
粉末中可见草酸钙方晶的药材为
混凝土施工缝宜留在结构受()较小且便于施工的部位。
在确定函证对象时，以下项目中，应当进行函证的是(　　)。在确定函证时间时，以下方案中，不应选取的是(　　)。
城乡二元结构是制约城乡发展一体化的主要障碍。必须健全体制机制，形成新型工农城乡关系。这一新型工农城乡关系的特点有()
若有以下程序#includemain(){inta=-11,b=10;a/=b/=-4;printf("%d%d\n",a,b);}则程序的输出结果是

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

命令？LEN(SPACE(3)－SPACE(2))的结果是( )。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是

下面设置系统菜单的命令中，错误的是：

在SETEXACTON情况下，结果值为逻辑真的表达式是：

构成计算机软件的是

下列叙述中正确的是( )。

软件详细设计生产的图如下：该图是( )

设有下列二叉树：对此二叉树中序遍历的结果为( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

Oneofthemisconceptionsaboutelitesportisthatgreatathleteshavenothingincommonwithnormalhumanbeings.【C1】________t

一个Word文档不能()打开。

患者，男，22岁。近日来感觉身体极度不适，伴发热，遂入院治疗。入院当天体温最高时达39．4℃，最低时为37．6℃。该热型常见的疾病是

男青年甲，22岁，经婚前医学检查，发现患有梅毒。青年甲对这一诊断结论有异议时，可以

患者因原发性醛固酮增多症住院治疗，科室医护人员在其床头卡上的姓名标注为“原醛症”。医护人员的做法违背的医学伦理学基本原则是

粉末中可见草酸钙方晶的药材为

混凝土施工缝宜留在结构受()较小且便于施工的部位。

在确定函证对象时，以下项目中，应当进行函证的是( )。在确定函证时间时，以下方案中，不应选取的是( )。

城乡二元结构是制约城乡发展一体化的主要障碍。必须健全体制机制，形成新型工农城乡关系。这一新型工农城乡关系的特点有()

若有以下程序#includemain(){inta=-11,b=10;a/=b/=-4;printf("%d%d\n",a,b);}则程序的输出结果是

命令？LEN(SPACE(3)－SPACE(2))的结果是(　　)。

下列叙述中正确的是(　　)。

软件详细设计生产的图如下：该图是(　　)

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

在确定函证对象时，以下项目中，应当进行函证的是(　　)。在确定函证时间时，以下方案中，不应选取的是(　　)。