这道题预计是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;

    }

};