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

力扣热题100之第104题：

class Solution {
    public int maxDepth(TreeNode root) {
        //当root为null时，二叉树长度为0
        if(root == null){
            return 0;
        }
        //当root左右子树都不为null，整棵树最大长度为左右子树长度的最大值+1；
        return 1 + Math.max(maxDepth(root.left),maxDepth(root.right));
    }
}

思路解析：做这种题目的时候，要学会将大问题转化成小问题，例如这题，要求出二叉树的最大深度，那就可以转成求其子树的最大深度+1，当其子树为叶子节点的时候，深度为1，当子树为空时，深度为0。

但是左树的深度不可以和右树的深度相叠加，所以我们得取到它们的最大值，然后就可以用递归来解决了。