二叉树中路径和为某整数的所有路径 lint code by python

给定一个二叉树，找出所有路径中各节点相加总和等于给定 目标值 的路径。

一个有效的路径，指的是从根节点到叶节点的路径。

样例

给定一个二叉树，和 目标值 = 5:

     1
    / \
   2   4
  / \
 2   3

返回：

[
  [1, 2, 2],
  [1, 4]
]

采用博客二叉树中路径和为某整数的所有路径  中的思路

 class Solution:
    """
    @param: root: the root of binary tree
    @param: target: An integer
    @return: all valid paths
    """
    list_val=[]
    result=[]
    def binaryTreePathSum(self, root, target):
        # write your code here
        self.pathSearcher(root,target)
        return self.result
    def pathSearcher(self,root,target):
        if root==None: return
        self.list_val.append(root.val)
        if root.left==None and root.right==None:
            """
            if using another codes, it just won't wort:
            if root.val==target:
               self.result.append(self.result.append(b))
            """
            if root.val==target:
                b=[]
                for i in range(len(self.list_val)):
                    print(self.list_val[i])
                    b.append(self.list_val[i])
                self.result.append(b)
        else:
            self.pathSearcher(root.left,target-root.val)
            self.pathSearcher(root.right,target-root.val)
        self.list_val.pop()