当前位置: 首页 > 网络应用技术

动力扣112.

时间:2023-03-05 22:10:20 网络应用技术

  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