二叉树的最大深度和最小深度浅析

二叉树的最大深度：

   递归的分别获取左右子树的深度，返回较大的深度，每次加1即可。

代码：

     public static int maxDepth(TreeNode root){
         if(root == null){
             return 0;
         }
        int len1 = 1+maxDepth(root.left);
        int len2 = 1+maxDepth(root.right);
        return len1 >= len2? len1:len2;
     }

 

二叉树的最小深度：

 设置一个深度计数变量

 每次获取二叉树的一层结点，依次遍历该层的结点，第一次遇到叶子结点就返回，此时的深度是最小深度。

    public static int minDepth(TreeNode root){
        if(root == null){
            return 0;
        }
        //深度计数变量
        int height = 0;
        //存取该层结点集合
        ArrayList<TreeNode> arr = new ArrayList<TreeNode>();
        arr.add(root);
        return minDepth(height,arr);
    }

    public static int minDepth(int height, ArrayList<TreeNode> arr) {
        //存取下一层的结点集合
        ArrayList<TreeNode> arr1 = new ArrayList<TreeNode>();
        height++;
        for(TreeNode tree: arr){
            //遇到叶子结点就返回
            if(tree.left == null && tree.right == null){
                return height;
            }
            
            if(tree.left != null){
                arr1.add(tree.left);
            }
            
            if(tree.right != null){
                arr1.add(tree.right);
            }
        }
        return minDepth(height, arr1);
    }