剑指-17.二叉树中和为某一值的路径-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_44264934/article/details/107798439

本文介绍了一种算法，用于查找二叉树中所有路径，这些路径上的节点值之和等于给定的整数。通过深度优先搜索和递归方法，文章详细解释了如何实现这一功能，并提供了一个具体的代码示例。

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

输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

/*
/*
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> > res;
    vector<int> path;
     vector<vector<int> > find_path(TreeNode* root,int expectNumber)
    {
        TreeNode* p=root;
        path.push_back(p->val);
        //expectNumber-=root->val;//定义减法
        //考虑根节点是否满足要求
        if(expectNumber==p->val&&!p->left&&!p->right)  res.push_back(path);
        //查看其它子节点元素   深度优先
         else 
         {
             if(p->left)  find_path(p->left,expectNumber-p->val);
             if(p->right)  find_path(p->right,expectNumber-p->val);
         }
        path.pop_back();//清除最后一个元素
         //path.clear();//清楚所有元素
         return res;
    }
    vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {
        //利用和递减和深度优先
        //边界条件
        TreeNode* p=root;
        if(!p) return res;
        return find_path(root,expectNumber);
    }
};