力扣简104 二叉树的最大深度

自己刚看了前两题的递归就去写了！所以一下就过了！但是内存有点垃圾哈哈哈。

package leetcode01;

public class Solution104 {
    
    public static int maxDepth(TreeNode root) {
        int depth=0;
        return Depth(root, depth);
    }
    public static int Depth(TreeNode root,int depth) {
        if(root==null) {
            return depth;
        }
        else {
            depth++;
            return Math.max(Depth(root.left, depth), Depth(root.right, depth));
        }
    }
    
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        TreeNode root=new TreeNode(1,new TreeNode(2,new TreeNode(1),null),null);
        System.out.print(maxDepth(root));
    }

}