【Leetcode】437. Path Sum III解題報告

求二叉樹中的一條路徑,使其路徑和爲定值,該路徑必須是從上往下的 基本的思路就是遍歷二叉樹中的每個點,然後再求以該點爲出發點的所有路徑 如方法1,方法2 方法1 雙遞歸 外層遞歸遍歷所有點,內層遞歸遍歷以該點爲起點的所有路徑 class Solution1: def pathSum(self, root, sum): """ :type root: TreeNode :typ
相關文章
相關標籤/搜索