LEETCODE解题记录——二叉树的最大深度

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶节点的最长路径上的节点数。

解析：
题目的意思十分简单，就是求二叉树的树高。我们只需要从根节点开始依次向下搜索，并且每个节点保存以此节点为根节点的子树的树高，最后递归即可。

代码如下所示：

int maxDepth(TreeNode* root) {
    if (!root)
        return 0;
    return max(maxDepth(root->left), maxDepth(root->right)) + 1;
}