题目描述：
示例:
解法：

题目描述：

给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。

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

示例:

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

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

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

解法：

/*** 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 {
public:void pathSum(TreeNode* root, int sum, int cur, vector<vector<int>>& res, vector<int>& path){if(root == NULL){return;}else{path.push_back(root->val);cur += root->val;if(cur == sum && root->left == NULL && root->right == NULL){res.push_back(path);}if(root->left){pathSum(root->left, sum, cur, res, path);}if(root->right){pathSum(root->right, sum, cur, res, path);}path.pop_back();}}vector<vector<int>> pathSum(TreeNode* root, int sum) {vector<vector<int>> res;vector<int> path;int cur = 0;pathSum(root, sum, cur, res, path);return res;}
};

转载于:https://www.cnblogs.com/zhanzq/p/10785359.html

leetcode 113. 路径总和 II(Path Sum II)相关推荐

Java实现 LeetCode 113 路径总和 II
113. 路径总和 II 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = ...
LeetCode——113 路径总和 II(JAVA)
给你二叉树的根节点 root和一个整数目标和 targetSum,找出所有从根节点到叶子节点路径总和等于给定目标和的路径. 叶子节点是指没有子节点的节点. 示例 1: 输入:root = [5, ...
LeetCode 113. 路径总和 II（回溯）
文章目录 1. 题目信息 2. 解题 1. 题目信息给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉 ...
[Swift]LeetCode113. 路径总和 II | Path Sum II
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
54. Leetcode 113. 路径总和 II (二叉树-二叉树路径和)
给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有从根节点到叶子节点路径总和等于给定目标和的路径.叶子节点是指没有子节点的节点.示例 1: 输入:root = [5, ...
leetcode 113. 路径总和 II
难度:中等频次:60 题目: 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有从根节点到叶子节点路径总和等于给定目标和的路径. 叶子节点是指没有子节点的节点. 解 ...
Leetcode 113. 路径总和 II 解题思路及C++实现
解题思路: 典型的深度优先搜索或回溯法的问题. /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNo ...
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-ii/ 题解简单的遍历二叉树,不解 ...
[LeetCode]113.Path Sum II
[题目] Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the giv ...

leetcode 113. 路径总和 II(Path Sum II)

题目描述：

示例:

解法：

leetcode 113. 路径总和 II(Path Sum II)相关推荐

最新文章

热门文章