[数据结构与算法] Leetcode---二叉树中和为某一值的路径

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> Leetcode---二叉树中和为某一值的路径 -> 正文阅读

[数据结构与算法]Leetcode---二叉树中和为某一值的路径

题目描述：
在这里插入图片描述解题方法：递归使用深度优先搜索
时间复杂度: O(n^2)
空间复杂度; O(n)

class Solution {
public:
    vector<vector<int>>res;
    vector<int>temp;
    void recur(TreeNode*root, int val)
    {
        if(root == nullptr) return;
        temp.push_back(root->val);
        val = val-root->val;
        // 满足条件，将当前路径存储
        if(root->left == nullptr && root->right == nullptr && val == 0)
        {
            res.push_back(temp);
        }
        recur(root->left, val);
        recur(root->right, val);
        // 不满足 在回溯阶段会逐步释放temp
        temp.pop_back();
    }
    vector<vector<int>> pathSum(TreeNode* root, int target) {
        recur(root, target);
        return res;

    }
};