DFS
1 | class Solution { |
需要注意的是,题意要求路径为根节点到叶子节点的路径,如果 [1, 2]
这样一颗树,单独的 1
不能算为一条路径,因为其还有子节点 2
。另一个需要注意的地方为节点的值可能为负数,所以 root.val > targetSum
这样的剪枝条件不能使用。
BFS
1 | class Solution { |
1 | class Solution { |
需要注意的是,题意要求路径为根节点到叶子节点的路径,如果 [1, 2]
这样一颗树,单独的 1
不能算为一条路径,因为其还有子节点 2
。另一个需要注意的地方为节点的值可能为负数,所以 root.val > targetSum
这样的剪枝条件不能使用。
1 | class Solution { |