104. Maximum Depth of Binary Tree

  这是一题数据结构基础题，原本以为需要把创建二叉树、遍历和题目要求的树深度计算这些都要写上，但是后来直接把计算树最大深度的函数写好就提交，居然ac了，刚刚开始做LeetCode的题目，有些不熟悉这个网站的Juding呢:)

  这一题用到的是简单的递归遍历左右子树就可以了。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(!root) return 0;
        else return max(maxDepth(root->left), maxDepth(root->right)) + 1;
    }
};