只爱洗碗 2021-11-08 22:04 采纳率: 89.5%
浏览 14
已结题

请问有没有人会解答,帮助我一下,我不会,帮我答一下吧,如果有会的

img


请问有没有人会解答,帮助我一下,我不会,帮我答一下吧,如果有会的

  • 写回答

1条回答 默认 最新

  • 从善若水 优质创作者: 信息安全技术领域 2021-11-08 22:12
    关注
    
    /*
    struct TreeNode {
        int val;
        struct TreeNode *left;
        struct TreeNode *right;
        TreeNode(int x) :
                val(x), left(NULL), right(NULL) {
        }
    };*/
    class Solution {
    public:
        vector<vector<int> > res;
        vector<int> temp;
        vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {
            if(root == NULL)
                return res;
            temp.push_back(root->val);
            if((expectNumber-root->val ==0) && root->left==NULL && root->right==NULL)
            {
                res.push_back(temp);
            }
            FindPath(root->left, expectNumber-root->val);
            FindPath(root->right, expectNumber-root->val);
            if(temp.size()!=0)
                temp.pop_back();
            return res;
        }
    };
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月17日
  • 已采纳回答 11月9日
  • 创建了问题 11月8日