题意:二叉树最大深度
思路:递归,但是不知道怎么回事直接在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; }
题意:二叉树最大深度
思路:递归,但是不知道怎么回事直接在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; }