做印刷的有什么网站深圳知名seo公司

原题链接：

112. 路径总和

解题思路：

1. 如果求根节点到叶子节点的路径上的节点值之和，假设共有3个节点，那么写成计算式是val1 + val2 + val3 = sum
2. 那么将计算式转换就可以得到val3 = sum - val1 - val2
3. 也就是说，问题可以从求和转换为，每向下查找一层节点，就将求和减去当前节点的值，最后只要判断叶子节点的值val3，是否和最后sum - val1 - val2相等即可
4. 需要特别判断的是：二叉树为空，此时无值，返回false

/*** @param {TreeNode} root* @param {number} targetSum* @return {boolean}*/
var hasPathSum = function(root, targetSum) {// 如果二叉树为空if (!root) return false// 如果当前节点没有子节点，它就是叶子节点，只要判断root.val === targetSumif (!root.left && !root.right) return root.val === targetSum// 每一层节点都将targetSum减去root.val，最后一层只要对比叶子节点的值是否等于targetSum// 最后将结果逐层向上返回return hasPathSum(root.left, targetSum - root.val) || hasPathSum(root.right, targetSum - root.val)
};