路径只能是从根节点指向叶子节点的方向
public int pathSum(TreeNode root, int sum) {
if (root == null) return 0;
return dfs(root,sum) + pathSum(root.left,sum) + pathSum(root.right,sum);
}
int dfs(TreeNode root,int sum){
if (root == null) return 0;
return (root.val == sum ? 1 : 0)+dfs(root.left,sum-root.val) + dfs(root.right,sum-root.val);
}