剑指offer-二叉树中和为某一值的路径

最新推荐文章于 2021-12-12 13:08:14 发布

lazymanxxx

最新推荐文章于 2021-12-12 13:08:14 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

分类专栏：实践文章标签：剑指offer 树递归

本文链接：https://blog.youkuaiyun.com/lazymanxxx/article/details/98884695

实践专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种算法，用于查找二叉树中所有节点值之和等于特定整数的路径。通过递归方法，从根节点遍历到叶子节点，记录路径上的节点值，并在到达叶子节点且路径和等于目标值时保存该路径。

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

输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)
/*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode right;
TreeNode(int x) :
val(x), left(NULL), right(NULL) {
}
};/
class Solution {

public:

vector<vector> res;
vector path;
void find(TreeNode* root, int sum)
{
if (root == NULL) return;
path.push_back(root->val);
if (!root->left && !root->right && sum == root->val)
res.push_back(path);
else
{
if (root->left)
find(root->left, sum - root->val);
if (root->right)
find(root->right, sum - root->val);
}
path.pop_back();
}
vector<vector> FindPath(TreeNode* root,int expectNumber) {
find(root, expectNumber);
return res;
}
};