本文主要是介绍代码随想录day23（1）二叉树：路径总和（leetcode112），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目要求：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。
思路：可以采用深度优先搜索的方法，设置一个count为目标值，每次访问节点的时候count就减去node->val，遍历到叶子节点的时候判断count是否为0。稍微注意一下回溯过程即可，最后传入值时应该减去根节点的val！
leetcode实战：
代码实现：
这篇关于代码随想录day23（1）二叉树：路径总和（leetcode112）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
