94_leetcode_Path Sum II

最新推荐文章于 2025-08-12 12:49:47 发布

原创最新推荐文章于 2025-08-12 12:49:47 发布 · 354 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #编程语言 #面试

编程同时被 3 个专栏收录

155 篇文章

订阅专栏

算法

155 篇文章

订阅专栏

leetcode

155 篇文章

订阅专栏

本文介绍了一种算法，用于查找二叉树中所有从根节点到叶子节点且路径数值之和等于给定值的路径。采用先序遍历的方法，并在满足条件时保存路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.

1:先序遍历；2:当遇到满足条件的路径时，把路径保存下来；3:注意递归结束条件

        vector<vector<int> > pathSum(TreeNode *root, int sum)
    {
        vector<vector<int > > result;
        if(root == NULL)
        {
            return result;
        }
        
        vector<int> temp;
        
        pathSumCore(root, sum, temp, result);
        
        
        return result;
    }
    
    void pathSumCore(TreeNode *root, int &leftValue, vector<int> &temp, vector<vector<int> > &result)
    {
        temp.push_back(root->val);
        leftValue -= root->val;
        
        if(leftValue == 0)
        {
            if(root->left == NULL && root->right == NULL)
            {
                result.push_back(temp);
            }
        }

        if(root->left)
        {
            pathSumCore(root->left, leftValue, temp, result);
        }
         if(root->right)
        {
            pathSumCore(root->right, leftValue, temp, result);
        }
        
        temp.pop_back();
        leftValue += root->val;
    }