Leetcode_#112_路径总和

最新推荐文章于 2024-08-03 22:43:22 发布

以后再换个名字

最新推荐文章于 2024-08-03 22:43:22 发布

阅读量126

点赞数

分类专栏：数据结构与算法文章标签：二叉树算法 leetcode java 数据结构

本文链接：https://blog.csdn.net/u014642412/article/details/105904555

版权

数据结构与算法专栏收录该内容

40 篇文章 0 订阅

订阅专栏

原题：#112_路径总和

递归
- 总思路：从根节点出发，每经过一个节点就用sum减去该节点的值，到达叶子节点时，判断sum是否为0
- 结束条件：当前节点为叶子节点，判断sum是否为0，然后返回
- 递归操作：sum减去当前节点的值，递归当前节点的所有孩子节点
- 返回值：只要左子树或右子树当中存在一条路径即返回为真

public boolean hasPathSum(TreeNode root, int sum) {
    public boolean hasPathSum(TreeNode root, int sum) {
    if (root == null)
      return false;

    sum -= root.val;
    if ((root.left == null) && (root.right == null))
      return (sum == 0);
    if (hasPathSum(root.left, sum))
        return true;
    if (hasPathSum(root.right, sum))
        return true;

    return false;
    }
  }