1174: 二叉树常见操作
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：39
Solved：35
Description
使用“扩展先序遍历序列”，根据读入的字符创建二叉树。计算二叉树深度、所有结点总数、叶子结点数、单孩子结点个数、双孩子结点个数。
Input
一行符合“扩展先序遍历序列”的字符串。
Output
共五个数字，依次是二叉树深度、总结点数、叶子结点数、单孩子结点数、双孩子结点数。
Sample Input Copy
ABD..EG..H..C.FI...Sample Output Copy
4 9 4 2 3