二叉树中和为某一值的路径(较难，树)-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_43540515/article/details/115363042

该博客介绍了一种使用回溯法在二叉树中寻找节点值之和等于特定整数的路径的方法。代码示例展示了如何递归地遍历树的节点，并在满足条件时记录路径。当遇到叶子节点时，检查路径是否满足目标和，如果满足则将路径加入结果。不满足则回溯。最后返回所有满足条件的路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
示例1
输入
{10,5,12,4,7},22
返回值
[[10,5,7],[10,12]]
示例2
输入
{10,5,12,4,7},15
返回值
[]
通常这种要找到满足条件的所有路径，就是采用回溯的方法。且应该用深搜而不是广搜。
回溯的代码编写主要注意好结束边界，搜索条件，搜索方式等就好，多做几道题都会是类似套路。

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
public:
    vector<vector<int> >ans;
    vector<int>tmp;
    void fin(TreeNode* root,int sum,int x)
    {
        if(root->left==NULL&&root->right==NULL)
        {
            if(sum+root->val==x)
            {
                tmp.push_back(root->val);
                ans.push_back(tmp);
                tmp.pop_back();
            }
            return;
        }
        if(root->left)
        {
            tmp.push_back(root->val);
            fin(root->left,sum+root->val,x);
            tmp.pop_back();
        }
        if(root->right)
        {
            tmp.push_back(root->val);
            fin(root->right,sum+root->val,x);
            tmp.pop_back();
        }
    }
    vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {
        if(root==NULL) return ans;
        fin(root,0,expectNumber);
        return ans;
    }
};