二叉树部分: 104. 二叉树的最大深度，559. N 叉树的最大深度，111. 二叉树的最小深度，222. 完全二叉树的节点个数

代码随想录算法训练营第14天 | 二叉树部分: 104. 二叉树的最大深度，559. N 叉树的最大深度，111. 二叉树的最小深度，222. 完全二叉树的节点个数

104. 二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。

思路：之前是使用层序遍历的方法进行计算，本次使用递归地方式进行计算
返回值 参数：返回最大深度
终止条件：遇到了空节点
单层循环：树的最大深度等于左子树的最大深度或者右子树最大深度的最大值
答案：这种方法算是后序遍历的方式，先计算出子树的，然后计算根的，求的是根的高度（后续遍历求高度，先序遍历求深度）
迭代法：使用层序遍历(上一篇文章已经做过了)

 public int maxDepth(TreeNode root) {
        if(root==null){
            return 0;
        }
        //左子树或者右子树中的最大值
        return Math.max(maxDepth(root.left),maxDepth(root.right))+1;
    }

559. N 叉树的最大深度

给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。

思路：和二叉树类似，计算出子树中的最大深度，然后+1

 public int maxDepth(Node root) {
     if(root==null){
         return 0;
     }
    List<Node> list=root.children;
     int maxD=0;
     for(int i=0;i<list.size();i++){
         maxD=Math.max(maxDepth(list.get(i)),maxD);//这里表示一层中的最大值
     }
     return maxD+1;
    }

111. 二叉树的最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。

思路：如果和上题一样的思路的话，少考虑了一个条件，当左子树为空怎么办，所以应该在上面思路的基础上，加上子树为空的讨论, 这样也不对，题目说是根节点到最近叶子节点的最短路径的节点数量
少考虑的情况这个想法确实是对的，即单层循环终止条件没有搞明白

 public int minDepth(TreeNode root) {
 //除了左右节点均不空之外，其他的条件比较多
     if(root==null){
         return 0;
     }
     if(root.left==null && root.right==null){
         return 1;
     }
     if(root.left==null){
         return minDepth(root.right)+1;//这边
     }
     if(root.right==null){
         return minDepth(root.left)+1;//这边
     }
     int leftL=minDepth(root.left);
     int rightL=minDepth(root.right);
     return Math.min(leftL,rightL)+1;
    }

之前写的是这种，少考虑情况，并且没有理解题目中说的最小深度

 public int minDepth(TreeNode root) {
        if(root==null){
            return 0;
        }
        if(root.left==null || root.right==null){
            return 1;
        }
        int leftL=minDepth(root.left);
        int rightL=minDepth(root.right);
        return Math.min(leftL,rightL)+1;
    }

222. 完全二叉树的节点个数

给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。

思路：左子树的个数+右子树的个数+根节点的个数

 public int countNodes(TreeNode root) {
     if(root==null){
         return 0;
     }
     int left=countNodes(root.left);
     int right=countNodes(root.right);
     return left+right+1;
    }

总结：最小深度那边需要考虑的情况比较多