以勒先生之力扣：104. 二叉树的最大深度

104. 二叉树的最大深度

问题

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

思路

这个题的思路一看就是递归一下，每次加1，最后返回的就是深度，而且他说是要求最大深度，那就是左子树和右子的最大深度加一。
所以就是判断，若是null则返回0，否则return 左子树和右子树中最大的+1；递归的强大。bfs其实也行，没有dfs 这么秀，所以就不说了，简单的知道就好了，哈哈。

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