算法:树路径和应匹配目标值
原文英文,约200词,阅读约需1分钟。发表于: 。LeetCode 112. Path Sum easy problem . Question Given the root of a binary tree and an integer targetSum, return true if the tree has a root-to-leaf path such that adding up all the values along...
LeetCode 112题要求判断二叉树中是否存在从根到叶子的路径,使路径上节点值之和等于给定的整数targetSum。解决方案使用递归遍历树,累加路径节点值,在叶子节点检查是否满足条件。若满足返回true,否则继续搜索。