路徑總和 II

2021-09-26 10:44:19 字數 1159 閱讀 8005

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

樣例 1:

輸入: root = , sum = 22


5/ \


4   8


/   / \


11  13  4


/  \    / \


7    2  5   1


輸出: [[5,4,11,2],[5,8,4,5]]


解釋:兩條路徑之和為 22：


5 + 4 + 11 + 2 = 22


5 + 8 + 4 + 5 = 22
樣例 2:

輸入: root = , sum = 18


10/  \


6    7


/  \   / \


5  2   1  8


\ 9 


輸出: [[10,6,2],[10,7,1]]


解釋:兩條路徑之和為 18：


10 + 6 + 2 = 18


10 + 7 + 1 = 18
葉子節點是指沒有子節點的節點。

輸入測試資料 (每行乙個引數)如何理解測試資料？

/**


* definition of treenode:


* class treenode 


* }*/class solution 


treenode* p = root;


treenode* r;


int sum = 0;


bool flag;


stacks1;


stacks2;


do//找到最左下角的節點,這個節點沒有左子樹


r = null;


flag = true;


while(!s1.empty() && flag)


if(numtmp == sum1)


}s2 =s1;


p = s1.top();


r = p;


s1.pop();


s2.pop();


}else


}}while(!s1.empty());


return ret;


}};

LeetCode 路徑總和 II

給定乙個二叉樹和乙個目標和，找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹，以及目標和 sum 22，5 4 8 11 13 4 7 2 5 1 返回 5,4,11,2 5,8,4,5 definition for a binary ...

LeetCode 路徑總和 II

給定乙個二叉樹和乙個目標和，找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹，以及目標和 sum 22，5 4 8 11 13 4 7 2 5 1 返回 5,4,11,2 5,8,4,5 解法一 dfs遞迴 class solution...

Leetcode 路徑總和 II

leetcode 給定乙個二叉樹和乙個目標和，找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。說明 葉子節點是指沒有子節點的節點。definition for a binary tree node.class treenode def init self,x self.val x self....