你们好，最近小元发现有诸多的小伙伴们对于完全二叉树的深度，二叉树的深度这个问题都颇为感兴趣的，今天小活为大家梳理了下，一起往下看看吧。

1、 满二叉树：每一层都是满的；

2、 完全二叉树：除了最后一层，每一层都是满的，要么最后一层是满的，要么右边缺少连续的节点；

3、 节点的深度是指从根节点到该节点的最长简单路径边的数量。

4、 高度是指从节点到叶节点的最长简单路径边的数量。

5、 以图片为例：

6、 深度为n，最多有2-1个节点[n1]，如图：

7、 第一层最多有2个节点的(i-1)次方；

8、 完成n个节点二叉树的深度是floor(log2n) 1，如图：

9、 程度：

10、 1.一个节点拥有的子树的数量

11、 2.树中每个节点的最大度称为树的度。

12、 叶节点是度数为0的节点。

13、 N0:度数为0的节点数，n1:度数为1的节点数，n2:度数为2的节点数。

14、 对于任意二叉树，如果叶节点数为N0，度为2的节点总数为N2，则n0=n21

15、 如图所示：

16、 示例1:

17、 如果一棵树的度为4，度为1、2、3、4的节点数分别为4、2、1、1，那么这棵树的叶节点数是多少？

18、 解：因为任意一棵树的节点总数=度*这个度对应的节点数是1，所以：

19、 n0 4 2 1 1=(0*n0 1*4 2*2 3*1 4*1) 1

20、 那么：n0=8

21、 其中：n0表示叶节点。

22、 例题2：

23、 一颗二叉树的叶子节点有5个，度为1的结点有3个，该二叉树的结点总个数是？

24、 例题3：

25、 深度为7的完全二叉树共有125个结点，则该完全二叉树的叶子结点为？

以上就是二叉树的深度这篇文章的一些介绍，希望对大家有所帮助。