算法二叉树第二天简单记

今天在理解第二题的基础上 独立做出了第三天，但是对于昨天的两题已然有点忘记。还是该找时间复习复习。然后需要总结一下二叉树简单dfs的写法。

112: https://leetcode.com/problems/path-sum/description/
这题是在记忆里有印象 是要把targetSum做减法，最后在叶子节点判断targetSum是否为0，但是自己写的时候就是七拼八凑就是凑不到想要的逻辑。

129: https://leetcode.com/problems/sum-root-to-leaf-numbers/description/
这题也是，思路是大概有了：每递归一层就要 *10 然后加上node.val，这样 遍历到最后的叶子节点 就可以把结果加到ans里了。但是就是不会写，原来是应该提取成为一个dfs方法，然后以参数的形式传到每次递归中去。

1448: https://leetcode.com/problems/count-good-nodes-in-binary-tree/description/
这题吸取前两题的经验，直接新写一个dfs方法，然后尝试按照题目的要求 把思路的逻辑写进去，然后就对了！ 哈哈。也是能自己做出来一题了。等周末刷刷题了然后再做个简单总结吧哈哈