Leetcode 112. Path Sum

這題很簡單，規則限定直接從root到leaf的總和。

直接用DFS遞迴解。

參考Path Sum III方法一樣，用一個pre去找。




另外github有一個比較佳的解法，判斷比較少。