[leetcode] Path Sum II

学生症

于 2014-07-17 21:11:47 发布

阅读量558

点赞数

分类专栏： C C++ leetcode

本文链接：https://blog.youkuaiyun.com/lydyangliu/article/details/37914657

版权

C C++ 同时被 2 个专栏收录

149 篇文章

订阅专栏

leetcode

123 篇文章

订阅专栏

本文深入探讨了如何使用递归算法解决二叉树路径和匹配问题，包括找到所有从根节点到叶子节点的路径，使得路径上节点值之和等于指定目标值。通过实例演示了算法实现步骤，并提供了代码解析。

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

/**
 * Definition for binary tree
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<vector<int> > pathSum(TreeNode *root, int sum) {
        vector<vector<int>> res;
        vector<int> resRow;
        findPath(res,resRow,root,sum);
        return res;
    }
    void findPath(vector<vector<int>>&res,vector<int>&resRow,TreeNode *root,int sum){
        if(root==NULL){
            return;
        }
        resRow.push_back(root->val);
        if(root->left==NULL&&root->right==NULL){
            if(sum==root->val){
                res.push_back(resRow);//在vector尾部添加
            }
        }else{
            findPath(res,resRow,root->left,sum-root->val);
            findPath(res,resRow,root->right,sum-root->val);
        }
        resRow.pop_back();//<span style="color: rgb(51, 51, 51); font-family: arial; font-size: 13px; line-height: 20.020000457763672px;">删除当前vector最末的一个元素</span>
    }
};