代码随想录二叉树最小深度||完全二叉树节点个数||二叉树最大深度

二叉树最大深度：

假设是三个节点 ，递归所做的就是将求出子节点的深度，然后对比两个深度找出一个最大深度再加1 就是这个二叉树的最大深度。

代码：

二叉树的最小深度：

思路与求二叉树的最大深度是相同的，但是有一点需要注意，当一个节点的左孩子不为空，但是右孩子为空，那么这个节点并不是叶节点，也就不是最小深度所在的节点。

我们需要判断条件，代码如下：

当两个节点的时候，节点进入递归之中，返回叶子节点，叶子结点的左右节点数目都为0，所以返回 1 给父母节点，然后父母节点的右节点为1 返回2，左节点返回1，最后2和1比，1小，然后返回1+1，也就是返回2.

 完全二叉树的节点个数：

第一种方法: 层序遍历，在层序遍历的基本模板下，经历每一个节点，那么result的值就自加1。

第二种方法:利用递归，假设只有一个节点，节点的左右孩子节点都是空，返回的left 和 right都是0，然后返回 1+左+右，节点的数目就为1，这就是递归最基本的过程。

代码如下：