在深度为7的满二叉树中,度为2的结点个数为20,怎 - 已解决

在深度为7的满二叉树中,度为2的结点个数为20,怎么算的?

收藏：

点赞数：

评论数：

1个回答

深度为7的满二叉树中,度为2的节点个数只有20,这个答案可能错了吧!

解法1、首先是他是一棵满二叉树（满二叉树每一层上都达到最大节点个数）,所以叶子节点的个数就为第七层的节点个数：2的（K-1）次方个（总共：2^(7-1)=64个）,根据：在二叉树中度为0的节点比度为2的节点多一个,所以的度为2的节点有63个；

解法2、和解法一的第一个步骤一样,我们知道了叶子的节点个数为64个,同样的这是一棵满二叉树,所以除了第七层外,其他每一层都是度为2的节点（因为他是一棵满二叉树）,一棵度为M的二叉树总共有2的M次方减1个节点（这棵二叉树总共有：2^7-1=127个节点）,所以度为2的节点个数=总的节点个数-叶子节点个数=127-64=63个.

最重要的是弄清楚什么是满二叉树,什么是完全二叉树!

点赞数：

评论数：

相关问题

在深度为7的满二叉树中,度为2的结点个数为多少?麻烦把过程写出来.

点赞数：
0
回答数：
1
1.28 在深度为5的满二叉树中,叶子结点的个数为 A）32 B）31 C）16 D）15

点赞数：
0
回答数：
1
在深度为5的完全二叉树中,度为2的结点数最多为?

点赞数：
0
回答数：
1
若一棵满二叉树上共有7个结点,则该二叉树的深度(高度)应为___________

点赞数：
0
回答数：
1
一棵深度为n的满二叉树中共有几个结点

点赞数：
0
回答数：
1
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为

点赞数：
0
回答数：
1
深度为K的二叉树中结点总数≤2k-1()

点赞数：
0
回答数：
1
一棵二叉树共有100个结点,其中度为2的结点为40个.假设根结点在第一层,那这二叉树深度为多少了?

点赞数：
0
回答数：
1
一颗深度为n（n＞1）的满二叉树中共有几个结点

点赞数：
0
回答数：
1
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)

点赞数：
0
回答数：
1

关注公众号

一起学习，一起涨知识