LeetCode-104-二叉树的最大深度

题目

思路

1. 差不多 还是递归

代码

    public int maxDepth(TreeNode root) {
    
        if(root==null) return 0;
        int ans1=1;
        int ans2=1;
        if(root.left!=null) ans1 = Depth(root.left,1);
        if(root.right!=null) ans2 = Depth(root.right,1);
        return Math.max(ans1,ans2);

    }
    public int Depth(TreeNode root,int depth){
    
        int ans1=depth;
        int ans2=depth;
        if(root.left!=null) ans1=Depth(root.left,depth+1);
        if(root.right!=null) ans2=Depth(root.right,depth+1);
        return Math.max(Math.max(ans1,ans2),depth+1);
    }