leetcode 112 Path Sum 详细解答

leetcode 112 Path Sum 详细解答

解法1
递归：
这里递归的出口就是当节点为空时，返回False. 当叶子节点的值等于sum值时返回True。
代码如下：


解法2
迭代：
迭代的思路也比较简单，相当于从上往下，把每一条路径走一遍，这需要申请一个队列用以保存节点和节点到根节点的值的和。
代码如下：