剑指offer 刷题 十五 搜索与回溯（34 36 54）

剑指 Offer 34. 二叉树中和为某一值的路径 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。
叶子节点 是指没有子节点的节点。
尝试写，没写出来的DFS：
def pathSum(self, root: TreeNode, target: int) -> List[List[int]]:
def dfs(root, li):
li.append(root.val)
if sum(li) == target: return li
if not root.left and not root.right: return li
if root.left: dfs(root.left, li)

剑指offer 刷题 十五 搜索与回溯（34 36 54）最先出现在Python成神之路。