算法:树路径和应匹配目标值

DEV Community DEV Community ·

LeetCode 112题要求判断二叉树中是否存在从根到叶子的路径,使路径上节点值之和等于给定的整数targetSum。解决方案使用递归遍历树,累加路径节点值,在叶子节点检查是否满足条件。若满足返回true,否则继续搜索。

原文英文,约200词,阅读约需1分钟。
阅读原文