返回和为目标值的二叉树的路径

最新推荐文章于 2022-04-30 17:08:05 发布

算法真不会

最新推荐文章于 2022-04-30 17:08:05 发布

阅读量197

点赞数

分类专栏：数据结构/算法文章标签：深度优先 leetcode 算法

本文链接：https://blog.csdn.net/qq_45657288/article/details/122538882

版权

数据结构/算法专栏收录该内容

24 篇文章 0 订阅

订阅专栏

在这里插入图片描述

/*
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;
    void compare(vector<int>& path,TreeNode *root,int expectNumber,int sum)
    {
        sum += root->val;
        if(sum == expectNumber && root->left == NULL && root->right == NULL)
        {
            result.push_back(path);
            return ;
        }
        
        if(root->left)
        {
            path.push_back(root->left->val);
            compare(path,root->left,expectNumber,sum);
            path.pop_back();             //没达到目标，就弹出
            
        }
        if(root->right)
        {
            path.push_back(root->right->val);
            compare(path,root->right,expectNumber,sum);
            path.pop_back();             //没达到目标就弹出
            
        }
    }
    
    vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {
        if(root == NULL)
        {
            return result;
        }
        vector<int> path;
        path.push_back(root->val);
        compare(path,root,expectNumber,0);
        return result;

    }
};