112. Path Sum

绝地灬酷狼 2022-07-15 01:19 199阅读 0赞

Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.

For example:  
Given the below binary tree and  `sum = 22` ,

5
                 / \
                4   8
               /   / \
              11  13  4
             /  \      \
            7    2      1

return true, as there exist a root-to-leaf path `5->4->11->2` which sum is 22.

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    public class Solution {
        int[] path = new int[10000];
    	int index=0;
        public boolean hasPathSum(TreeNode root, int sum) {
            return preOrder(root, sum,0);
        }
        public boolean preOrder(TreeNode root, int sum,int curSum) {
    		if (root != null) {
    			curSum+=root.val;
    			if (root.left == null && root.right == null) {
    				if (curSum == sum)
    					return true;
    				else{
    					curSum-=root.val;
    				return false;
    				}
    			}
    			return preOrder(root.left, sum,curSum) || preOrder(root.right, sum,curSum);
    		} else
    			return false;
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，199人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode:112. Path Sum 路径总和（C语言）

题目描述：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:

落日映苍穹つ/ 2023年07月13日 04:20/ 0 赞/ 25 阅读

相关（Java）leetcode-112. Path Sum（路径总和）

题目描述给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:

红太狼/ 2023年02月18日 08:09/ 0 赞/ 149 阅读

相关 LeetCode - Easy - 112. Path Sum

LeetCode - Easy - 112. Path Sum Topic Tree Depth-first Search Description

我就是我/ 2022年12月28日 11:11/ 0 赞/ 132 阅读

相关 leetcode 112. Path Sum, 113. Path Sum II | 112,113. 路径总和 I, II（Java）

题目 [https://leetcode.com/problems/path-sum/][https_leetcode.com_problems_path-sum]

超、凢脫俗/ 2022年09月03日 01:22/ 0 赞/ 184 阅读

相关 LeetCode112—Path Sum

LeetCode112—Path Sum 原题 > Given a binary tree and a sum, determine if the tree has

桃扇骨/ 2022年07月26日 04:25/ 0 赞/ 155 阅读

相关 112. Path Sum

Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that a

绝地灬酷狼/ 2022年07月15日 01:19/ 0 赞/ 200 阅读

相关 [leetcode]: 112. Path Sum

1.题目 Given a binary tree and a sum, determine if the tree has a root-to-leaf path suc

野性酷女/ 2022年06月15日 11:40/ 0 赞/ 207 阅读

相关 LeetCode 112.Path Sum (路径总和)

题目描述：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:

怼烎@/ 2022年05月08日 00:14/ 0 赞/ 219 阅读

相关 112. Path Sum

Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that a

本是古典何须时尚/ 2022年05月04日 08:30/ 0 赞/ 207 阅读

相关【Leetcode】112. Path Sum（二叉树分支求和）

Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that a

布满荆棘的人生/ 2022年02月16日 02:52/ 0 赞/ 302 阅读