113 路徑總和 II

給定乙個二叉樹和乙個目標和，找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。

說明: 葉子節點是指沒有子節點的節點。

示例:給定如下二叉樹，以及目標和 sum = 22，

4  8

11  13  4

7    2  5  1

返回:[5,4,11,2],

[5,8,4,5]

* definition for a binary tree node.

* struct treenode 

class solution {

public:

vector> pathsum(treenode* root, int sum) {

vectorpath;

vector> res;

int path_val = 0;

preorder(root,sum,path,res,path_val);

return res;

void preorder(treenode* node,int sum,vector& path,vector>& res,int path_val)

if(!node)

return;

path_val += node->val;

path.push_back(node->val);

if(sum == path_val && node->left == null && node->right == null)

res.push_back(path);

preorder(node->left,sum,path,res,path_val);

preorder(node->right,sum,path,res,path_val);

path_val -= node->val;

path.pop_back();

113 路徑總和 II

給定乙個二叉樹和乙個目標和，找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹，以及目標和 sum 22，definition for a binary tree node.class treenode object def init s...

113 路徑總和 II

113.路徑總和 ii 給定乙個二叉樹和乙個目標和，找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。vector pathsum treenode root,int sum void dfs treenode root,int sum,vector ans,vector one ans on...

113 路徑總和 II

給定乙個二叉樹和乙個目標和，找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹，以及目標和 sum 22，5 4 8 11 13 4 7 2 5 1 返回 5,4,11,2 5,8,4,5 確定遞迴函式返回值以及函式引數 由於要遍歷整一棵...