# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    # 返回二维列表，内部每个列表表示找到的路径
    def FindPath(self, root, expectNumber):
        # write code here
        res = []             # 存放结果     注意若写成res[[]],那么结果会多出一个[]，  
        paths = []           # 存放路径     这里没有使用stack,因为python中列表是可变的，具有stack的功能
        self.helper(root, res, paths, expectNumber)
        return res
     
    def helper(self, root, res, paths, expectNumber):
        if root:                      
            paths.append(root.val)   # 将访问节点的值存入到 路径 列表中
            if (sum(paths) == expectNumber) and (not root.left) and (not root.right):    #  若是 路径 列表中的总和等于给定的数值，那么就将此路径添加到结果中
                res.append(paths[:])      #   注意此处 !! 不是 res.append(paths) 因为python的可变对象都是引用传递
                 
            if root.left:     #   访问左子树
                self.helper(root.left, res, paths, expectNumber)
                
            if root.right:    #   访问右子树
                self.helper(root.right, res, paths, expectNumber)
                
            del paths[-1]   #  每次从子节点返回到父节点时 要删除掉子节点的值