二叉树中和为某一值的路径

最新推荐文章于 2024-08-23 11:56:42 发布

虾仁珠心

最新推荐文章于 2024-08-23 11:56:42 发布

阅读量64

点赞数

本文链接：https://blog.csdn.net/gangber/article/details/110239537

版权

class Solution {
public:
    //先定义两个全局变量
    //ret用来存放符合条件的路径
    vector<vector<int>> ret;
    //v用来存放每一条路径
    vector<int> v;
    
    void path(TreeNode* root, int num)
    {
        if(root == nullptr)
            return;
        v.push_back(root->val);
        if(root->left==nullptr && root->right==nullptr && num==root->val)
            ret.push_back(v);
        else
        {
            if(root->left)
                path(root->left, num-root->val);
            if(root->right)
                path(root->right, num-root->val);
        }
        v.pop_back();
    }
    
    vector<vector<int> > FindPath(TreeNode* root,int expectNumber) 
    {
        path(root, expectNumber);
        return ret;
    }
};