深度为7的满二叉树的度为2的节点(在深度为7的满二叉树中结点个数总共是)
2024-06-04 20:15:46
导读 大家好,小东方来为大家解答以上的问题。深度为7的满二叉树的度为2的节点,在深度为7的满二叉树中结点个数总共是这个很多人还不知道,现在让...
大家好,小东方来为大家解答以上的问题。深度为7的满二叉树的度为2的节点,在深度为7的满二叉树中结点个数总共是这个很多人还不知道,现在让我们一起来看看吧!
1、度为2的节点就是该节点既有左子树,又有右子树深度为7的满二叉树总共的节点数为2^7-1=127;又因为是满二叉树,所以只有度为2的和度为0的节点<度为0的就是叶子节点>,叶子节点的数目为:2^(7-1)=64,所以有度为2的结点个数为=127-64=63个.。
本文到此分享完毕,希望对大家有所帮助。
免责声明:本文由用户上传,如有侵权请联系删除!
猜你喜欢
- 06-04
- 06-04
- 06-04
- 06-04
- 06-04
- 06-04
- 06-04
- 06-04
最新文章
- 06-04
- 06-04
- 06-04
- 06-04
- 06-04
- 06-04
- 06-04
- 06-04