这道题预计是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;
}
};leetcode第一刷_Maximum Depth of Binary Tree
原文：http://www.cnblogs.com/mengfanrong/p/5107363.html