题目描述
给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。
思路
参考自: https://leetcode-cn.com/problems/path-sum/solution/jian-dan-di-gui-bi-xu-miao-dong-by-sweetiee-2/
递归
求解从 root 到叶子节点是否存在路径和为 sum 的路径。
可以转换为求解从 root.left 或者 root.right 到叶子节点是否存在路径和为 sum - root.val 的路径。
代码
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200803160352137.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzUyNTcxMA==,size_16,color_FFFFFF,t_70)