输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
class Solution:
# 返回二维列表,内部每个列表表示找到的路径
def FindPath(self, root, expectNumber):
# write code here
res=[]
if not root:
return []
if root.val==expectNumber and root.right==None and root.left==None:
return [[root.val]]
l=self.FindPath(root.left,expectNumber-root.val)
r=self.FindPath(root.right,expectNumber-root.val)
for i in l+r:
res.append([root.val]+i)
return res