输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径（剑指offer）

最新推荐文章于 2020-04-01 17:51:50 发布

肥龙宝宝

最新推荐文章于 2020-04-01 17:51:50 发布

阅读量3.5k

点赞数

分类专栏：剑指Offer

本文链接：https://blog.youkuaiyun.com/u013113231/article/details/56667396

版权

该博客介绍了如何解决剑指offer中的一道问题：给定一个二叉树和一个整数，找出所有节点值之和等于给定整数的路径。解题方法是使用递归遍历二叉树，记录满足条件的路径，并将其存储在二维数组中。

摘要生成于 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>> result;
vector<int>temp;
vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {
if(root != NULL)
findOnePath(root,expectNumber);
return result;
}

void findOnePath(TreeNode* root,int