LeetCode—112. Path Sum

LeetCode—112. Path Sum 題目 https://leetcode.com/problems/path-sum/description/ 給出一棵二叉樹以及一個整數，判斷有沒有一條從樹的根節點到葉子節點的路徑，其路徑上節點的和等於給出的整數。 思路及解法 首先肯定是要用到遞歸了。 在來想遞歸條件。每次遞歸一個節點，都從給出的整數裏減去這個節點的值，直到最後一個不爲空的葉子節點。

>>阅读原文<<