这道题通过递归来做
我们只要每次遍历到叶子结点判断从root到叶子结点路径上所有节点的值的和是不是等于目标值就行了。
但是，，，，又是一个golang的问题，把我整了好久，最好看题解才看明白。。。如果你想把一个slice直接给另一个以slice为元素的数组加进去时，，请复制一份再开始用，不然你会发现得到一些错误的而且看不懂的错误。我就是，明明思路都对，用手都推了一遍，我觉得还是对，但是结果就是错。。原来是golang的原因，我服了
代码如下：
注意，我这里的tmp是slice的一份拷贝，请用拷贝！！别直接append原来的arr，不然会出错！！！