二叉樹一般遞迴，這裡注意用遞減法，即遞減sum的值，另外二叉樹遞迴不要遞迴到最後一層的後面一層執行一些語句，容易爆棧，
可以提前存值：
**：
/**
* definition for binary tree
* struct treenode
* };
*/class solution
void dfs(treenode *root,int sum,vector> &result,vectorv)
dfs(root->left,sum,result,v);
dfs(root->right,sum,result,v);
v.pop_back();
}};
leetcode 路徑總和 遞迴
假定從根節點到當前節點的值之和為 val，我們可以將這個大問題轉化為乙個小問題 是否存在從當前節點的子節點到葉子的路徑，滿足其路徑和為 sum val。不難發現這滿足遞迴的性質，若當前節點就是葉子節點，那麼我們直接判斷 sum 是否等於 val 即可 因為路徑和已經確定，就是當前節點的值，我們只需要...
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 遞迴 687 最長同值路徑
給定乙個二叉樹，找到最長的路徑，這個路徑中的每個節點具有相同值。這條路徑可以經過也可以不經過根節點。注意 兩個節點之間的路徑長度由它們之間的邊數表示。示例 1 輸入 5 4 5 1 1 5輸出 2示例 2 輸入 1 4 5 4 4 5輸出 2注意 給定的二叉樹不超過10000個結點。樹的高度不超過1...