计算机二级

在深度为5的满二又树中，叶子结点的个数为( )。A．32B．31C．16D．15

题目

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

A．32

B．31

C．16

D．15

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A．32

B．31

C．16

D．15


C 解析：所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。

第2题：

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

A.32
B.31
C.16
D.15

答案：C
解析：
叶子节点通俗的说就是二叉树节点中没有孩子的部分，也就是二叉树中最后一层节点被称为叶子节点。2^(5-1)=2^4=16 公式： 深度为n的满二叉树中，叶子节点数为： 2^(n-1) ，即 2的n-1次方 套入公式，n=5，算得： 16。

第3题：

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

A. 32

B. 31

C. 16

D. 15


正确答案：C

第4题：

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

A. 32

B. 31

C. 16

D. 15


正确答案：C

第5题：

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

A．32

B．31

C．16

D．15


正确答案：C

第6题：

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

A．32

B．31

C．16

D．15


正确答案：B

第7题：

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

A．32

B．31

C．16

D．15


正确答案：C
解析：所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1，个结点，且深度为m的满二叉树有2m个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。

第8题：

在深度为5的满二叉树中，叶子结点的个数为（ ）。

A. 32

B. 31

C. 16

D. 15


正确答案：C

第9题：

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

A．32

B．31

C．16

D．15


正确答案：B

相关内容