Leetcode刷题日记(2020.6.10):求和路径

题目如下：    思路： 首先说下，这是典型的二叉树的题目，用递归便能解决 算法流程： 1.首先进行安全检查，如果空树，那么直接返回0 2.首先我们从根节点出发，去遍历这个根节点下所有满足条件的路径数目， 每次到达一个节点，将传入的参数sum减去root的val,这是一个递归。 然后我们需要遍历所有的根节点，那么又需要一个递归去遍历。两层递归。 代码如下： 1 #!/usr/bin/env py

>>阅读原文<<