一：题目

二：上码

/*** 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 {public:void getAns(TreeNode* root,vector<int>&path,vector<int>&paths) {if(root == NULL) return;//递归终止条件path.push_back(root->val);   if(root->left == NULL && root->right == NULL) {   int sum = accumulate(path.begin(),path.end(),0);paths.push_back(sum);} if(root->left) {getAns(root->left,path,paths);path.pop_back();}if(root->right) {getAns(root->right,path,paths);path.pop_back();}}bool hasPathSum(TreeNode* root, int targetSum) {vector<int>v,ans;getAns(root,v,ans);for(int i = 0; i < ans.size(); i++) {if(ans[i] == targetSum){return true;}}return false;}
};

这道题其实还可以用DFS做，但其实其本质就是回溯所以就用熟悉的方法写了晚安晚安呐！！！！！！！！！

leetcode112. 路径总和相关推荐

leetcode112 路径总和
给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = 2 ...
LeetCode112. 路径总和(DFS)(递归)
题目描述给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和. 说明: 叶子节点是指没有子节点的节点. 思路详见链接代码 class Tree ...
20200410：路径总和 Ⅰ Ⅱ（leetcode112 /113）
路径总和题目思路与算法代码实现题目思路与算法 112题很容易,相当这是一个简单的DFS问题. 112题的递归边界条件为: Ⅰ root为null. Ⅱ root的左右子树为null. 113 ...
代码随想录第18天|找树左下角的值，路径总和，从中序和后序遍历序列构造二叉树
LeetCode513.找树左下角的值题目链接:513. 找树左下角的值 - 力扣(LeetCode) 思路: 迭代法(只需要记录最后一行第一个节点的数值就可以了.): /*** Definitio ...
LeetCode-笔记-112、路径总和
LeetCode-笔记-112.路径总和 112. 路径总和给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节 ...
leetcode 113. 路径总和 II
难度:中等频次:60 题目: 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有从根节点到叶子节点路径总和等于给定目标和的路径. 叶子节点是指没有子节点的节点. 解 ...
Leetcode113路径总和2
题目给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = 22, 5/ \4 ...
54. Leetcode 113. 路径总和 II (二叉树-二叉树路径和)
给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有从根节点到叶子节点路径总和等于给定目标和的路径.叶子节点是指没有子节点的节点.示例 1: 输入:root = [5, ...
文巾解题 113. 路径总和 II
1 题目描述 2 解题思路 2.1BFS 广度优先搜索我们设计一个这样的队列队列的每个元素是一个三元数组:从根节点到当前点的路径总和+当前节点+从根节点到当前节点的路径每次我们从队列中弹出一个元 ...

leetcode112. 路径总和

一：题目

二：上码

leetcode112. 路径总和相关推荐

最新文章

热门文章