1.主题的描述:
为您提供代表目标的根节点根和整数目标。确定是否有从根节点到树中叶子节点的路径。此路径上的所有节点都等于目标和目标。如果您存在,请返回true;否则,返回false。
叶节点是指无子节点的节点。
示例1:
输入:root = [5,4,8,11,null,13,4,7,2,null,Null,Null,Null,1],TargetSum = 22
输出:正确
说明:叶子节点的目标路径和根节点如上图所示。
示例2:
输入:root = [1,2,3],targetsum = 5
输出:false
说明:树上有两个根节点:
(1-> 2):和谐3
(1-> 3):和谐4
从根节点到叶节点的根节点没有路径。
示例3:
输入:root = [],targetsum = 0
输出:false
说明:由于树是空的,因此没有从根节点到叶节点的路径。
暗示:
树中的节点数在[0,5000]范围内
-1000 <= node.val <= 1000
-1000 <= targetsum <= 1000
资料来源:LeetCode链接:https://leetcode.cn/prblems/path-sum copywriter属于网络。为业务重印,请联系官方授权。请指示非商业重印的来源。
2.思想分析:
3.交流代码:
与上面相同。
第四,摘要:
主题链接:112。
该主题需要再刷几次。递归方法必须掌握。建议刷两者。
原始:https://juejin.cn/post/7101648070361743396