题目描述 给定一棵二叉树和目标值，统计树中结点值之和等于目标值的向下路径数量。路径可以从任意结点开始、在任意结点结束，但只能从父结点移动到子结点，且至少包含一个结点。 输入格式 第一行输入整数 $n$，表示随后层序序列中的记号数。 第二行输入 $n$ 个以空格分隔的记号，按层序表示二叉树。整数表示结点值，null 表示空孩子；序列仅保留到最后一个非空结点为止。空树输入一个 null。 第三行输入整数 $target$。 输出格式 输出路径和等于 $target$ 的向下路径数量。 数据范围 树中结点数不超过 $1000$。 $-10^9\le val\le10^9$ $-1000\le target\le1000$ 输入样例 11 10 5 -3 3 2 null 11 3 -2 null 1 8 输出样例 3