1.題目描述
給定乙個二叉樹和乙個目標和，判斷該樹中是否存在根節點到葉子節點的路徑，這條路徑上所有節點值相加等於目標和。
說明:葉子節點是指沒有子節點的節點
2.解題思路
（1）因為求得時根節點到葉子節點的路徑和，所以每一次遍歷的中止條件是當前節點的左右節點都為空。
（2）使用乙個中間變數temp對遍歷過程中的節點值進行累加，當遍歷到葉子節點時，如果temp與給定的sum相等，返回true，否則返回false。
（3）若當前節點有一子節點不為空時，對該子節點繼續進行與上述相同的遍歷。
/**
* definition for a binary tree node.
* struct treenode
* };
*/class
solution
if(root-
>left!=
null)if
(root-
>right!=
null)}
return
false;}
bool haspathsum
(treenode* root, int sum)
};
leetcode刷題歷程
難度 簡單 題目 給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 ...
LeetCode寫題歷程 13 羅馬數字轉整數
1.題目描述 羅馬數字包含以下七種字元 i，v，x，l，c，d 和 m。字元數值i1 v5x10 l50c100 d500 m1000 例如，羅馬數字 2 寫做 ii 即為兩個並列的 1。12 寫做 xii 即為 x ii 27 寫做 xxvii,即為 xx v ii 通常情況下，羅馬數字中小的數字...
LeetCode 第112題 路徑總和
給定乙個二叉樹和乙個目標和，判斷該樹中是否存在根節點到葉子節點的路徑，這條路徑上所有節點值相加等於目標和。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹，以及目標和 sum 22，5 4 8 11 13 4 7 2 1 返回 true,因為存在目標和為 22 的根節點到葉子節點的路徑 5 ...