解题语言:C语言
思路的大致框架是算出二叉树根节点左右子树的深度,然后相比,较大的一方即为该二叉树的最大深度(要记得加1,加上根节点那一层)。
先看我最初的解法
int maxDepth(struct TreeNode* root)
{
if(root==NULL)
{
return 0;
}
return maxDepth(root->left)>maxDepth(root->right)?maxDepth(root->left)+1:maxDepth(root->right)+1;
}
表面看上去没大问题,其实出大问题,这样写提交结果就是超出时间限制,因为在最后那行代码里,实际上是多算了一遍的。
优化后代码如下
int maxDepth(struct TreeNode* root)
{
if(root==NULL)
{
return 0;
}
int leftDepth=maxDepth(root->left);
int rightDepth=maxDepth(root->right);
return leftDepth > rightDepth ? leftDepth + 1 : rightDepth + 1;
}
击败99.71%的用户