Path Sum II（C++路径总和 II）

亦凉 2022-10-13 05:13 176阅读 0赞

（1）递归

/**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
     *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
     *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
     * };
     */
    class Solution {
    private:
        vector<vector<int>> vec;
    public:
        void helper(vector<int> v,TreeNode *root,int target) {
            if(!root) return;
            if(target-root->val==0 && !root->left && !root->right) {
                v.push_back(root->val);
                vec.push_back(v);
            }
    
            v.push_back(root->val);
            helper(v,root->left,target-root->val);
            helper(v,root->right,target-root->val);
            return;
        }
    
        vector<vector<int>> pathSum(TreeNode* root, int targetSum) {
            vector<int> v;
            helper(v,root,targetSum);
            return vec;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode | 0113. Path Sum II路径总和 II【Python】

> LeetCode 0113. Path Sum II路径总和 II【Medium】【Python】【回溯】 Problem [LeetCode][] Given

你的名字/ 2023年07月18日 03:19/ 0 赞/ 9 阅读

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

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

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

相关 (Java）leetcode-113 Path Sum II（路径总和 II）

题目描述给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以

小咪咪/ 2023年02月20日 07:41/ 0 赞/ 21 阅读

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

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

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

相关 Path Sum II（C++路径总和 II）

（1）递归 / Definition for a binary tree node. struct TreeNode {

亦凉/ 2022年10月13日 05:13/ 0 赞/ 177 阅读

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

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

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

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

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

题目大意将根到叶子的路径和为sum的路径都枚举出来。解题思路递归，并且用了python函数嵌套，有关函数嵌套可以看这一篇[文章][Link 1] 其实一开

落日映苍穹つ/ 2022年06月09日 23:18/ 0 赞/ 203 阅读

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

题目描述：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及

痛定思痛。/ 2022年05月08日 00:14/ 0 赞/ 216 阅读

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

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

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