leetcode 112 Path Sum 詳細解答

leetcode 112 Path Sum 詳細解答 解法1 遞歸： 這裏遞歸的出口就是當節點爲空時，返回False. 當葉子節點的值等於sum值時返回True。 代碼如下： 解法2 迭代： 迭代的思路也比較簡單，相當於從上往下，把每一條路徑走一遍，這需要申請一個隊列用以保存節點和節點到根節點的值的和。 代碼如下：

>>阅读原文<<