leetcode113 路徑總和 II

2021-09-26 09:21:10 字數 682 閱讀 5691

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

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

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

5/ \

4   8

/   / \

11  13  4

/  \    / \

7    2  5   1

返回:[

[5,4,11,2],

[5,8,4,5]

]思路: 首先判斷終止條件是如果二叉樹的葉子結點等於剩餘要求的sum那麼這條路徑成立,傳入儲存的變數裡。用乙個vector儲存路徑,如果放進如的值不成立,則需要再拿出來。

c++**如下:

/**

* definition for a binary tree node.

* struct treenode

* };

*/class solution

sum(root->left,sum-root->val,out,res);

sum(root->right,sum-root->val,out,res);

out.pop_back();

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

};

leetcode 113 路徑總和 II

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

leetcode113 路徑總和 II

參考自 這位博主!給定乙個二叉樹和乙個目標和,找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹,以及目標和sum 22,5 4 8 11 13 4 7 2 5 1返回 5,4,11,2 5,8,4,5 解題思路 主要思路就是深搜。但是要...

LeetCode113 路徑總和 II

給定乙個二叉樹和乙個目標和,找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹,以及目標和sum 22,5 48 11134 7251返回 5,4,11,2 5,8,4,5 和上一道 路徑總和i 差不多,記錄一下路徑,不要提前退出。記錄路...