【Leetcode】113. Path Sum II

﹏ヽ暗。殇╰゛Y 2022-02-16 06:31 138阅读 0赞

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

**Note:** A leaf is a node with no children.

**Example:**

Given the below binary tree and `sum = 22`,

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

Return:

[
       [5,4,11,2],
       [5,8,4,5]
    ]

题目大意：

存储和为sum的路径。

解题思路：

将[112题][112]改一下就行了。

/**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
    private:
        vector<vector<int>> ans;
        vector<int> t;
        void helper(TreeNode *tmp, int sum, int cor){
            if(tmp->left==NULL&&tmp->right==NULL){
                if(sum == (cor+tmp->val)){
                    t.push_back(tmp->val);
                    ans.push_back(t);
                    t.pop_back();
                    return ;
                }
            }
            t.push_back(tmp->val);
            if(tmp->left) helper(tmp->left, sum,cor+tmp->val);
            if(tmp->right) helper(tmp->right, sum,cor+tmp->val);
            t.pop_back();
            return ;
        }
        
    public:
        vector<vector<int>> pathSum(TreeNode* root, int sum) {
            if(root==NULL) return ans;
            helper(root, sum, 0);
            return ans;
        }
    };

[112]: https://blog.csdn.net/qq_29600137/article/details/89434327

发表评论取消回复

表情：

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

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

相关阅读

相关 java path sum ii_解题：Leetcode113题：Path Sum II

package com.leetcode.problem; import java.security.PrivateKey; import java.util.ArrayL

迈不过友情╰/ 2022年11月03日 11:07/ 0 赞/ 127 阅读

相关 LeetCode - Medium - 113. Path Sum II

Topic Tree Depth-first Search Description [https://leetcode.com/problems/pa

爱被打了一巴掌/ 2022年10月06日 03:57/ 0 赞/ 151 阅读

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

相关 leetcode 113. Path Sum II

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

谁借莪１个温暖的怀抱￠/ 2022年08月21日 02:22/ 0 赞/ 144 阅读

相关 LeetCode113—Path Sum II

LeetCode113—Path Sum II 原题 > Given a binary tree and a sum, find all root-to-leaf

悠悠/ 2022年07月26日 04:25/ 0 赞/ 134 阅读

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

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

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

相关 113. Path Sum II

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

冷不防/ 2022年03月26日 09:26/ 0 赞/ 173 阅读

相关【Leetcode】113. Path Sum II

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

﹏ヽ暗。殇╰゛Y/ 2022年02月16日 06:31/ 0 赞/ 139 阅读

相关 113. Path Sum II

class Solution { public List<List<Integer>> pathSum(TreeNode root, int sum)

￡神魔★判官ぃ/ 2021年12月22日 06:53/ 0 赞/ 164 阅读

相关 [LeetCode] 113. Path Sum II Java

题目： Given a binary tree and a sum, find all root-to-leaf paths where each path's sum eq

╰+攻爆jí腚メ/ 2021年10月01日 00:48/ 0 赞/ 174 阅读