满二叉树、完全二叉树 2021 08 24

一.满二叉树

在深度为7的满二叉树中，度为2的结点个数为为？
这里的度为2的结点个数是什么意思?

度为2的节点就是该节点既有左子树,又有右子树
深度为7的满二叉树总共的节点数为2^7-1=127
又因为是满二叉树,所以只有度为2的和度为0的节点
叶子节点的数目为:2^(7-1)=64
所以有度为2的结点个数为=127-64=63个

例题：
在深度为7的满二叉树中，结点个数总共是‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬127
在深度为7的满二叉树中，叶子结点个数总共是‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬64

总结：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。

二.完全二叉树

总结：除最后一层外结点数都达到最大个数，最后一 层所有的结点都连续集中在
最左边，这就是完全二叉树。

以下文章真心不错，体现了实用性

https://blog.csdn.net/jpgzhu/article/details/106994592

https://blog.csdn.net/jpgzhu/article/details/106943607