104. Maximum Depth of Binary Tree

给定一个二叉树，找出最大深度。最大深度指的是从根结点到叶子结点所经过的最多的结点数。

思路：标准的递归问题。后序遍历该二叉树，用指针指向正在遍历的结点，如果指针为空，说明当前结点的深度为0；如果指针非空，则获取左子树的深度，再获取右子数的深度，二者中较大的那个深度加上1即为当前子树的深度。

代码如下：

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(root == NULL)
            return 0;
        else{
            int LD = maxDepth(root->left);
            int RD = maxDepth(root->right);
            return (LD>RD?LD:RD)+1;
        }
    }
};