【Leetcode】437. Path Sum III解题报告

求二叉树中的一条路径,使其路径和为定值,该路径必须是从上往下的 基本的思路就是遍历二叉树中的每个点,然后再求以该点为出发点的所有路径 如方法1,方法2 方法1 双递归 外层递归遍历所有点,内层递归遍历以该点为起点的所有路径 class Solution1: def pathSum(self, root, sum): """ :type root: TreeNode :typ
相关文章
相关标签/搜索