给定一个二叉树，它的每个结点都存放着一个整数值。
找出路径和等于给定数值的路径总数。
路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。
二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。
示例：
代码语言：javascript复制root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8
10
/
5 -3
/
3 2 11
/
3 -2 1
返回 3。和等于 8 的路径有:
1. 5 -> 3
2. 5 -> 2 -> 1
3. -3 -> 11解题思路：
1，此问题可以拆分成子问题：从根节点开始路径和等于某数的路径个数
2，将所有节点为根的个数和起来
3，以某节点为根的路径和包括多种情况
A，包括和为0的子路径
B，不包括
代码语言：javascript复制/**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
func pathSum(root *TreeNode, sum int) int {
count:=sumRoot(root,sum)
if root!=nil{
count =pathSum(root.Left,sum)
count =pathSum(root.Right,sum)
}
return count
}
func sumRoot(root*TreeNode,sum int)int{
if root==nil{
return 0
}
if root.Val==sum{
return 1 sumRoot(root.Left,sum-root.Val) sumRoot(root.Right,sum-root.Val)
}
return sumRoot(root.Left,sum-root.Val) sumRoot(root.Right,sum-root.Val)
}
