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

求二叉树叶节点数

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

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

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

样例输入
$4 2 1 0 0 3 0 0 6 5 0 0 0 -1$

样例输出
$3$

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

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