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

亦凉 2022-10-13 05:13 148阅读 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 条评论，148人围观）

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

相关阅读

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

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

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

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

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

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

相关 (Java）leetcode-437 Path Sum III（路径总和 III）

题目描述给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下

淡淡的烟草味﹌/ 2023年02月17日 11:27/ 0 赞/ 12 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 Path Sum II

Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals

系统管理员/ 2021年12月17日 10:33/ 0 赞/ 202 阅读