「Leetcode」104.二叉树的最大深度

解题语言：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%的用户