leetcode第一刷_Maximum Depth of Binary Tree

这道题预计是ac率最高的一道了。你当然能够用层序遍历，我佩服你的耐心和勇气。由于看到别人的三行代码，会不会流眼泪呢。。

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