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

admin2017-04-25 79

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列对模板的声明中正确的是
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为　(　　)。
下列关于成员函数特征的描述中，错误的是()。
在C++语言中，形参的缺省存储类型是()。
设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。
在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有______个元素。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
树L中，度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1，则L中叶子的个数是【】。
带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样对虚基类的子对象初始化(　　)。
下列运算符中，*运算符在C++中不能重载()。

随机试题

骨髓增生程度极度活跃，原始细胞占30％，这些原始细胞的化学染色结果分别是：POX(+)，ALP积分5分，PAS部分细胞呈颗粒状阳性，α-NBE(-)，据此，下述最可能的选择是
属于拔牙相对禁忌证的是
关于肾转移癌描述不正确的是
发生淤血的组织局部
贯穿结扎法最适用的是
我国民事诉讼法规定的应当回避的情形包括()。
路基防护中，()适用于土质或风化岩石边坡进行防护。
下列关于法律规则的说法错误的有（）。
试评析我国教育研究现状及研究方法上存在的问题。
Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi

最新回复(0)

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

二级C

NCRE全国计算机二级

下列对模板的声明中正确的是

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为 ( )。

下列关于成员函数特征的描述中，错误的是()。

在C++语言中，形参的缺省存储类型是()。

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有______个元素。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

树L中，度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样对虚基类的子对象初始化( )。

下列运算符中，*运算符在C++中不能重载()。

骨髓增生程度极度活跃，原始细胞占30％，这些原始细胞的化学染色结果分别是：POX(+)，ALP积分5分，PAS部分细胞呈颗粒状阳性，α-NBE(-)，据此，下述最可能的选择是

属于拔牙相对禁忌证的是

关于肾转移癌描述不正确的是

发生淤血的组织局部

贯穿结扎法最适用的是

我国民事诉讼法规定的应当回避的情形包括()。

路基防护中，()适用于土质或风化岩石边坡进行防护。

下列关于法律规则的说法错误的有（）。

试评析我国教育研究现状及研究方法上存在的问题。

Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为　(　　)。

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。

带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样对虚基类的子对象初始化(　　)。