二叉树和为某一值的路径

最新推荐文章于 2024-09-16 15:03:26 发布

花园得得

最新推荐文章于 2024-09-16 15:03:26 发布

阅读量59

点赞数

分类专栏： c++ 文章标签：二叉树深度优先搜索路径查找算法实现目标和

本文链接：https://blog.csdn.net/weixin_45711505/article/details/120731554

版权

c++ 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

class Solution
{
public:
	vector<vector<int>> findpath(ListNode* root, int target)
	{
		vector<int> temp;
		vector<vector<int>> res;
		if (!root)
		{
			return res;
		}
		dfs(root, target, temp, res);
		return res;
	}
	void dfs(ListNode* root, int target, vector<int>& temp, vector <vector<int >>& res)
	{
		temp.push_back(root->val);
		if (!root->left && !root->right && target - root->val == 0)
		{
			res.push_back(temp);
		}
		if (root->left)
		{
			dfs(root->left, target - root->val, temp, res);
		}
		if (root->right)
		{
			dfs(root->right, target - root->val, temp, res);
		}
	}
};