递归
文章平均质量分 50
力扣分类
Martin_Tai
这个作者很懒,什么都没留下…
展开
-
力扣112-路径总和-递归
112-路径总和解题思路树的题很大程度上要使用到递归。本质上这道题可以转换为寻找target值,因为已知targetsum值,只需要减去node的val值,即为target值和two sum差不多的想法。考虑基准情况,如果root为空,则返回false如果只有root一个节点,那么判断root的val是否等于target即可。其中,只有一个节点的条件是左子树为空,右子树为空。其他情况看看左子树找不找的到,右子树找不找得到。代码/** * Definition for a binary t原创 2021-07-04 22:46:52 · 148 阅读 · 0 评论 -
力扣111-最小深度:直白的递归打败了99.79%的用户
力扣111-最小深度解题思路这道题不能简单理解为如果根节点不为空,然后计算左子树的最小深度left,计算右子树的最小深度然后比较两者,返回最小值+1最小的情况要注意!!!如果左子树为空右子树不为空,那按照上面的逻辑最小深度为左子树深度0 + 1这样就不正确了所以两个子树都为空,那么返回1如果有一个子树为空,那么返回另一个非空子树的深度 + 1即可如果两个子树都不为空,那么返回最小的深度 + 1如果根节点为空,那么返回0代码/** * Definition for a bina原创 2021-07-10 22:55:48 · 99 阅读 · 0 评论