Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)
- * solution1: Recursion
- ```python3
- # -*- 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 = []
- if not root:
- return res
- def find_path_main(root,path,expectNumber):
- if not root:
- return res
- path.append(root.val)
- expectNumber -= root.val
- if expectNumber == 0 and root.left == None and root.right == None:
- res.append([val for val in path])
- find_path_main(root.left,path,expectNumber)
- find_path_main(root.right,path,expectNumber)
- path.pop()
- return res
- res = find_main_path(root,[],expectNumber)
- return res
- ```
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement