【剑指offer】 二叉树中和为某一值的路径

一、题目：

输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)

二、思路：

1.思路分析：采用深度搜索的方法，每次传进去剩余的值，如果到了叶节点（左右子树均为空）剩余的值和叶节点的值一样则说明找到了一条路径，否则继续搜索左右子树，注意的是，每次搜索完一个节点要回退到上一节点。

2.注意事项：python数组是引用地址的，所以不能将临时数组tmp直接丢到listRes中，不然pop的时候将会把listRes中已经加进去的路径内容给删掉，以至于最后得到空数组；采用初始化和直接定义得到的值不一样，原因喵喵喵？？？

三、代码：