437.路径总和III

 

 

借鉴别人的。 

class Solution {
public:
	int cnt = 0;
	int pathSum(TreeNode* root, int sum) {
		if (!root)
			return 0;
		dfs(root, sum);
		pathSum(root->left, sum);
		pathSum(root->right, sum);
		return cnt;
	}
	void dfs(TreeNode *root, int sum)
	{
		if (!root)
			return;
		sum -= root->val;
		if (sum == 0)
			cnt++;
		dfs(root->left, sum);
		dfs(root->right, sum);
	}
};

 

• 点赞
• 收藏
• 分享
• • 文章举报

小蛋白是我的最爱 发布了157 篇原创文章 · 获赞 1 · 访问量 5207 私信 关注

标签：cnt,return,int,root,sum,dfs,437,III,总和
来源： https://blog.csdn.net/weixin_40823740/article/details/104071836