LeetCode（437）——路径总和 III（JavaScript）

给定一个二叉树，它的每个结点都存放着一个整数值。

找出路径和等于给定数值的路径总数。

路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。

二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。

示例： root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8 返回 3。和等于 8 的路径有: 5 -> 3 5 -> 2 -> 1 -3 -> 11

/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } */ /** * @param {TreeNode} root * @param {number} sum * @return {number} */ var pathSum = function(root, sum) { };

个人解法

var pathSum = function(root, sum) { var result = 0; //从根节点开始向下遍历，查询有没有路径 function bianli(node , value){ if(node === null){ return; } if(value + node.val === sum){ result++; } bianli(node.left , node.val + value); bianli(node.right , node.val + value); } //对root的每颗子树都进行遍历 function bianli2(node){ if(node === null){ return; } bianli(node , 0); bianli2(node.left); bianli2(node.right); } bianli2(root); return result; };