chn域名注册网站,优秀wordpress个人博客,有哪些网站的搜索引擎,国外做调查的网站1. 题目
给定一个二叉树#xff0c;它的每个结点都存放着一个整数值。
找出路径和等于给定数值的路径总数。
路径不需要从根节点开始#xff0c;也不需要在叶子节点结束#xff0c;但是路径方向必须是向下的#xff08;只能从父节点到子节点#xff09;。
二叉树不超过…1. 题目
给定一个二叉树它的每个结点都存放着一个整数值。
找出路径和等于给定数值的路径总数。
路径不需要从根节点开始也不需要在叶子节点结束但是路径方向必须是向下的只能从父节点到子节点。
二叉树不超过1000个节点且节点数值范围是 [-1000000,1000000] 的整数。
示例root [10,5,-3,3,2,null,11,3,-2,null,1], sum 810/ \5 -3/ \ \3 2 11/ \ \
3 -2 1返回 3。和等于 8 的路径有:1. 5 - 3
2. 5 - 2 - 1
3. -3 - 11来源力扣LeetCode 链接https://leetcode-cn.com/problems/path-sum-iii 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题
以 root 开始求和以 root 的左右子节点开始求和
class Solution {int count 0;
public:int pathSum(TreeNode* root, int sum) {if(root NULL)return 0;pathSum(root-left,sum);//以root-left节点从新开始pathSum(root-right,sum);//以root-right节点从新开始add(root,sum,0);return count;}void add(TreeNode* root, int sum, int cursum) {if(root NULL)return;if(cursumroot-val sum)count;add(root-left,sum,cursumroot-val);add(root-right,sum,cursumroot-val);}
};
