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

落日映苍穹つ 2023-07-13 04:20 47阅读 0赞

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

说明: 叶子节点是指没有子节点的节点。

示例:  
给定如下二叉树，以及目标和 sum = 22，

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

返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/path-sum  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */
    
    
    bool func(struct TreeNode* root, int cur, int sum)
    { 
        if(NULL == root) return false;
        
        cur = cur + root->val;
        
        if(NULL == root->left && NULL == root->right)
        { 
            if(sum == cur) return true;
        }
    
        return func(root->left, cur, sum) || func(root->right, cur, sum);
    }
    
    bool hasPathSum(struct TreeNode* root, int sum)
    {    
        int cur = 0;
        return func(root,cur,sum);
    }

**运行结果：**

![在这里插入图片描述][20200310175535821.png]

[20200310175535821.png]: https://img-blog.csdnimg.cn/20200310175535821.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode - 112 路径总和

目录题目来源题目描述输入输出题目解析算法源码 -------------------- 题目来源 [112. 路径总和 - 力扣（LeetCode

拼搏现实的明天。/ 2023年09月26日 09:41/ 0 赞/ 89 阅读

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

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

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

相关 leetcode 112路径总和

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

客官°小女子只卖身不卖艺/ 2023年06月18日 05:57/ 0 赞/ 137 阅读

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

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

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

相关 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 赞/ 197 阅读

相关 LeetCode112—Path Sum

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

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

相关 [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 赞/ 222 阅读

相关 [Leetcode][python]Path Sum/路径总和

题目大意给定一个数和一棵树，求能否有一条路径上所有叶子结点数值加起来等于给定的数解题思路递归代码 class Solution(objec

不念不忘少年蓝@/ 2022年06月11日 09:25/ 0 赞/ 197 阅读

相关 LeetCode112. 路径总和

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

我会带着你远行/ 2022年05月09日 07:38/ 0 赞/ 221 阅读

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

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

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