104. 二叉树的最大深度

思路

二叉树向下遍历的问题，基本都可以使用递归的方法。

代码

class Solution {
    public int maxDepth(TreeNode root) {
        if(root == null){
            return 0;
        }
        int left = maxDepth(root.left);
        int right = maxDepth(root.right);
        return Math.max(left, right) + 1;
    }
}