LeetCode 二叉树路径问题 Path SUM（①②③）总结

（尊重劳动成果，转载请注明出处：http://blog.csdn.net/qq_25827845/article/details/77159954冷血之心的博客）

题目一：Path Sum

 

题目大意是这个意思，给定一棵二叉树和一个sum值，判断树中是否存在一条从根节点到叶子节点的路径，使得路径上的值加起来刚好等于sum。

解题思路：

递归结束条件：

root == null返回false，表示不存在；

root.left == null && root.right == null && sum - root.val == 0 ；返回true，表示找到了路径

递归过程：

依次从左子树和右子树中查找，注意sum = sum - root.val