DEV Community
·
算法：树路径和应匹配目标值
💡
原文英文，约200词，阅读约需1分钟。
📝
内容提要
LeetCode 112题要求判断二叉树中是否存在从根到叶子的路径，使路径上节点值之和等于给定的整数targetSum。解决方案使用递归遍历树，累加路径节点值，在叶子节点检查是否满足条件。若满足返回true，否则继续搜索。
🎯
关键要点
-
LeetCode 112题要求判断二叉树中是否存在从根到叶子的路径，使路径上节点值之和等于给定的整数targetSum。
-
叶子节点是没有子节点的节点。
-
解决方案使用递归遍历树，累加路径节点值。
-
在叶子节点检查路径和是否等于targetSum，若满足条件返回true。
-
如果不满足条件，则继续搜索左子树和右子树。
-
如果找到满足条件的路径，返回true；否则，减去当前节点值并继续搜索。
❓
延伸问答
LeetCode 112题的主要目标是什么？
主要目标是判断二叉树中是否存在从根到叶子的路径，使路径上节点值之和等于给定的整数targetSum。
如何判断路径和是否等于targetSum？
通过递归遍历树，累加路径节点值，在叶子节点检查路径和是否等于targetSum。
什么是叶子节点？
叶子节点是没有子节点的节点。
如果当前路径和不等于targetSum，接下来该怎么做？
如果不满足条件，则继续搜索左子树和右子树，若找到满足条件的路径则返回true。
在递归过程中如何处理当前节点值？
在递归返回时，减去当前节点值以便回溯到上一个节点。
这个算法的返回值是什么？
算法返回true表示存在满足条件的路径，否则返回false。
➡️
