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 ;
}
};
和我的代码唯一的差别就是他把每次递归返回值付给了变量，请问超时的原因难道是递归压栈的时候变量进出的效率高于整体函数吗？ 感觉很迷 希望大佬们可以解答
maxDepth(root->left)+1；//为了计算结果+1，你这里又递归了一次，这没必要，？前面已经计算出来就结果了，运算量完全double了
如果有指针指向改变，结果还不一定对