题目要求:给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。
思路:可以采用深度优先搜索的方法,设置一个count为目标值,每次访问节点的时候count就减去node->val,遍历到叶子节点的时候判断count是否为0。稍微注意一下回溯过程即可,最后传入值时应该减去根节点的val!
leetcode实战:
代码实现:
题目要求:给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。
思路:可以采用深度优先搜索的方法,设置一个count为目标值,每次访问节点的时候count就减去node->val,遍历到叶子节点的时候判断count是否为0。稍微注意一下回溯过程即可,最后传入值时应该减去根节点的val!
leetcode实战:
代码实现: