1347: 二叉树特性
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：52
解决：28
题目描述
【问题描述】
以先序的方式建立一棵二叉树，空结点用‘#’号表示，例如：abd###ce##f##，将建立一棵如下的二叉树：输出其叶子结点的个数，其中总结点个数不超过100。
输入：仅一行，输入一串字符串，该字符串必须能构成一棵二叉树；
输出：仅一行，为该二叉树的叶子结点的个数。
样例输入 复制
abd###ce##f##
样例输出 复制
3