求二叉树最大深度（easy）

题目描述：

给定一个二叉树，找到它的最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点数量。

解题思路：

递归，求出左子树最大深度，求出右子树最大深度，取其中最大的数，再加上头结点（1），即可

边界条件：

如果根节点为空，则返回0

代码示例：

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