如果需要遍历搜索整棵树,那么递归函数就不需要返回值
如果需要搜索其中一条符合条件的路径,递归函数就需要返回值,因为遇到符合条件的路径就要及时返回
一、Java 求解路径总和
1. 题目
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。
叶子节点是指没有子节点的节点。
2. 题目分析
题目要求遍历从根节点到叶子节点的路径总和是否等于目标值
也就是类似找二叉树的路径,判断是否符合条件,符合条件就终止遍历
对于相加总和是否满足目标值,相加比较麻烦,可以采用递减思路,目标值减到0表示满足条件
具体实现,可参考代码
3. 递归法
ÿ