递归思路: (1)重复问题 找路径的问题和前序遍历很像,都是先从根节点,左子树,右子树,于是本题的递归思路就是将根节点加入路径,再遍历左节点,然后遍历右节点; (2)结束条件 找到叶子节点的时候,说明本条路径结束,将本条路径加入路径集合中去。