onewhite【leetcode】刷题家之112. Path Sum 中发帖

最近在学swift,感觉这个就像是c++和python的合体。 
为了熟悉一下这个语法,刷题都用这个来写好了。
请看题
[图片]
[图片]
解题思路
这道题给了我们一个targetSum,也就是每一个节点相加后的结果。要求找到这么一条路径,使其的值相加结果为targetSum。
那么很简单,每一次递归的时候传入targetSum - 当前的值,只要最终的结果为0,那么就一定能够找到那条路径,返回True即可。
有了这么个想法后就可以开始写代码了。
代码
/**
* Definition for a binary tree node.
* public class TreeNode {
* public var val: Int
* public var left: TreeNode?
* public var right: TreeNode...