「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%的用户

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值