(尊重劳动成果,转载请注明出处: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