153. 权值优势路径计数
内存限制：256 MB
时间限制：1.000 S
题目描述
牛牛有一棵二叉树，该二叉树节点的权值为 0 或者 1。牛牛给你这棵二叉树, 想让你告诉他该二叉树从根节点到叶子节点的所有路径中, 节点"权值 1 的个数"比权值 0 的个数"多 1 的路径有多少条。
输入
第一行包含一个正整数 N（1 <= N <= 10000），代表第二行给出的数字数量。
第二行包含 N 个整数，为二叉树的层序遍历序列，其中，数字 0 表示权值为 0 的节点，数字 1 表示权值为 1 的节点，数字 -1 则代表空节点。
输出
输出一个整数，代表从根节点到叶子节点的所有路径中，节点"权值 1 的个数"比权值 0 的个数"多 1 的路径数目。
样例输入 复制
7
1 0 0 1 0 -1 1样例输出 复制
2提示
