python剑指offer系列二叉树中和为某一值的路径
2021-06-16 09:03
标签：esc div 时间 item python pre root nod 注意 python剑指offer系列二叉树中和为某一值的路径 标签：esc div 时间 item python pre root nod 注意 原文地址：https://www.cnblogs.com/tianqizhi/p/9727018.html题目描述
# -*- 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
if not root:
return []
if root.val == expectNumber and not root.left and not root.right:
return [[root.val]]
result = []
left = self.FindPath(root.left, expectNumber - root.val)
right = self.FindPath(root.right, expectNumber - root.val)
for i in left + right:
result.append([root.val] + i)#？？？？不太懂，花点时间想想
return result