在深度为7的满二叉树中,叶子节点的个数为( )。A.32B.31C.64D.63

题目

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

A.32

B.31

C.64

D.63

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

9、在深度为7的满二叉树中,叶子结点的个数为___________。

A.32

B.31

C.64

D.63


D

第2题:

在深度为4的满二叉树中,叶子节点的个数为( )。

A.16

B.8

C.7

D.15


正确答案:B
解析:满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。

第3题:

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

A.32

B.31

C.64

D.63


正确答案:D

第4题:

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

A.32

B.31

C.64

D.63


正确答案:C

第5题:

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

A.32

B.31

C.64

D.63


正确答案:C

第6题:

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

A.32

B.31

C.64

D.63


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

第7题:

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

A.32

B.31

C.64

D.63


正确答案:C

第8题:

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

A.32

B.31

C.64

D.63


正确答案:C

满二叉树是指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第i层上有2i-1个结点,即每一层上的结点数都是最大结点数。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有27-164个叶子结点。

第9题:

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

A.32

B.31

C.64

D.63


正确答案:C
 在满二叉树中每层的结点数都达到最大值, 而且叶子结点全部出现在最底层。第l层(根结点所在的层)有20个结点,第2层有21个结点,……第n层有2n-1个结点。在深度为7的满二叉树中,第7层有2 7-l=64个结点(全部是叶子结点)、在深度为7的满二叉树中,共有27—1=127个结点、因此本题的正确答案是C