34.二叉树中和为某一值的路径

这道题通过递归来做

我们只要每次遍历到叶子结点判断从root到叶子结点路径上所有节点的值的和是不是等于目标值就行了。

但是，，，，又是一个golang的问题，把我整了好久，最好看题解才看明白。。。如果你想把一个slice直接给另一个以slice为元素的数组加进去时，，请复制一份再开始用，不然你会发现得到一些错误的而且看不懂的错误。我就是，明明思路都对，用手都推了一遍，我觉得还是对，但是结果就是错。。原来是golang的原因，我服了

代码如下：

注意，我这里的tmp是slice的一份拷贝，请用拷贝！！别直接append原来的arr，不然会出错！！！

 

 

java版：

   这道题我用相同的思路写，但是搞得我心态有点爆炸，，当最后满足条件时，不能直接将链表添加到List<List<Integer>>中，而必须要新建立一个链表添加进来。具体原因刚刚才反应过来，因为这玩意儿是传递的是引用，所以在一个方法里修改是会影响到实际的变量的。还有一点，当一次回溯后要将tmpList的最后一个值给删掉。代码如下：