113.路徑總和II

給定一個二叉樹和一個目標(biāo)和，找到所有從根節(jié)點到葉子節(jié)點路徑總和等于給定目標(biāo)和的路徑。
說明: 葉子節(jié)點是指沒有子節(jié)點的節(jié)點。

創(chuàng)新互聯(lián)公司是專業(yè)的敘永網(wǎng)站建設(shè)公司，敘永接單;提供成都網(wǎng)站制作、成都網(wǎng)站建設(shè),網(wǎng)頁設(shè)計,網(wǎng)站設(shè)計,建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行敘永網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團隊,希望更多企業(yè)前來合作!

代碼實現(xiàn):

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
void preorder(TreeNode* node,int &path_val,vector<int> &path,vector<vector<int> > &result,int &sum)
{
    if(!node)
    return ;
    path_val += node->val;
    path.push_back(node->val);
    if(node->left==NULL && node->right == NULL && path_val == sum)
    {
        result.push_back(path);
    }
    preorder(node->left,path_val,path,result,sum);
    preorder(node->right,path_val,path,result,sum);
    path_val -= node->val;
    path.pop_back();
}
    vector<vector<int>> pathSum(TreeNode* root, int sum) {
        int path_val = 0;
        vector<vector<int> >result;
        vector<int> path;
        preorder(root,path_val,path,result,sum);
        return result;
    }
};

分享文章：113.路徑總和II
標(biāo)題來源：http://muchs.cn/article8/gceiop.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供云服務(wù)器、品牌網(wǎng)站制作、品牌網(wǎng)站設(shè)計、搜索引擎優(yōu)化、品牌網(wǎng)站建設(shè)、服務(wù)器托管

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)