我们老师在我们OJ上布置了作业，不会，求助！qwq~

求二叉树叶节点数

题目描述 给定一前序二叉树的数据，请构造根节点为 root 的二叉树，输出这棵树叶节点个数。

输入 输入为一棵树的先序遍历序列，遇到不存在的子节点用 0 0表示。

输出 输出二叉树的叶节点个数。

样例输入

4 2 1 0 0 3 0 0 6 5 0 0 0 −1

样例输出
3

提示 二叉树的深度最深为18层。

以前布置都是深搜或者广搜，现在用链表二叉树了，不会求助！玄关！