1103: 二叉树的高度
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：85
Solved：68
Description
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。
例如如下的先序遍历字符串：
ABC##DE#G##F###
其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，并且求树的高度。
例如如下的先序遍历字符串：
ABC##DE#G##F###
其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，并且求树的高度。
Input
输入包括1行字符串，长度不超过100。
Output
可能有多组测试数据，对于每组数据，输出构建的树的高度。
Sample Input Copy
a#b#cdef#####
a##Sample Output Copy
6
1