当前没有测试数据。

给定一棵二叉树，其中每个节点都含有一个整数数值(该值或正或负)。设计一个算法，打印节点数值总和等于某个给定值的所有路径的数量。注意，路径不一定非得从二叉树的根节点或叶节点开始或结束，但是其方向必须向下(只能从父节点指向子节点方向)。

• ​输入​：
  • 第一行：二叉树的层序遍历序列（用空格或换行分隔的整数，null 表示空节点）。
  • 第二行：目标和 sum。
• ​输出​：一个整数，表示满足条件的路径数目。

​示例1​：

• 输入：
• 5 4 8 11 null 13 4 7 2 null null 5 1
• 22
• 输出：3

提示：

• 节点总数 <= 10000