算法：树路径和应匹配目标值
💡
原文英文，约200词，阅读约需1分钟。
📝
内容提要
LeetCode 112题要求判断二叉树中是否存在从根到叶子的路径，使路径上节点值之和等于给定的整数targetSum。解决方案使用递归遍历树，累加路径节点值，在叶子节点检查是否满足条件。若满足返回true，否则继续搜索。
🎯
关键要点
- LeetCode 112题要求判断二叉树中是否存在从根到叶子的路径，使路径上节点值之和等于给定的整数targetSum。
- 叶子节点是没有子节点的节点。
- 解决方案使用递归遍历树，累加路径节点值。
- 在叶子节点检查路径和是否等于targetSum，若满足条件返回true。
- 如果不满足条件，则继续搜索左子树和右子树。
- 如果找到满足条件的路径，返回true；否则，减去当前节点值并继续搜索。
➡️
