备忘，剑指offer第2版--34题--二叉树中和为某一值的所有路径

最新推荐文章于 2023-02-24 17:50:59 发布

西军电哈哈

最新推荐文章于 2023-02-24 17:50:59 发布

阅读量65

点赞数

分类专栏：剑指offer备忘文章标签：剑指offer C++

本文链接：https://blog.csdn.net/qq_24417377/article/details/101378820

版权

剑指offer备忘专栏收录该内容

8 篇文章 0 订阅

订阅专栏

试题地址：添加链接描述

class Solution {
public:
    vector<vector<int>> res;
    vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {
        vector<int> vi;
        if (root!= nullptr)
            getresult(root, vi, expectNumber);
        return res;
    }
    
    void getresult(TreeNode* root, vector<int> vi, int expectNumber)
    {
        vi.push_back(root->val);
        if (expectNumber - root->val < 0)
            return;
        if (root->left!= nullptr)
            getresult(root->left, vi, expectNumber - root->val);
        if (root->right!= nullptr)
            getresult(root->right, vi, expectNumber - root->val);

        if (root->left == nullptr && root->right== nullptr && expectNumber - root->val == 0)
            res.push_back(vi);
    }
};