题目描述 计算二叉树给出的叶子数量。 二叉树采用含有空节点的先序遍历序列表示，其中空结点用字符 0 表示。例如，下图的先序遍历结果为AB0C00D00$（其中空结点用0 表示）。 A / \ B D \ C 输入格式 第一行输入一个整数 ${t}$，表示测试数据个数。 接下来 ${t}$ 行，每行输入一个二叉树的先序遍历序列。 输出格式 输出 ${t}$ 行，每行输出对应二叉树的叶子数量。 数据范围 ${1 \leq t \leq 100}$ 输入字符串长度不超过 ${1000}$ 输入样例 3 AB0C00D00 AB00C00 ABC00D00E00 输出样例 2 2 3