leetcode104 Maximum Depth

题意:二叉树最大深度

思路:递归,但是不知道怎么回事直接在return里面计算总是报超时,用俩变量就可以A···奇怪,没想通

代码:

int maxDepth(TreeNode* root) {
        if(!root)
            return 0;
        int l = maxDepth(root->left)+1;
        int r = maxDepth(root->right)+1;
        return (l > r) ? l : r;
    }

 

posted @ 2015-07-10 23:52  puyangsky  阅读(131)  评论(0编辑  收藏  举报