请问leetcode——104这个递归代码为什么会超时??

class Solution {
public:
int maxDepth(TreeNode* root) {
if(!root)
return 0;
else

    return maxDepth(root->left)>maxDepth(root->right)?maxDepth(root->left)+1:maxDepth(root->right)+1;
}

};

上面最开始这个是我写的代码,提示超时,

但是我又看了下面这个ac的代码
class Solution {
public:
int maxDepth(TreeNode* root) {
if(root==NULL) return 0;
int leftdepth=maxDepth(root->left);
int rightdepth=maxDepth(root->right);
return (leftdepth>rightdepth ? leftdepth:rightdepth)+1 ;

}
};

和我的代码唯一的差别就是他把每次递归返回值付给了变量,请问超时的原因难道是递归压栈的时候变量进出的效率高于整体函数吗? 感觉很迷 希望大佬们可以解答

1个回答


 maxDepth(root->left)+1;//为了计算结果+1,你这里又递归了一次,这没必要,?前面已经计算出来就结果了,运算量完全double了
 如果有指针指向改变,结果还不一定对
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问