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;
    }
};


posted @   mengfanrong  阅读(171)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示