9057:Tree's Depth

Time/Memory Limit:1000 MS/32768 K
Submitted: 1522 Accepted: 708

 Problem Description

一个名字叫Small Green的同学,很喜欢研究树的问题。某一天,他随意地在纸上乱涂乱画,画出了各不相同的二叉树,他同时在想:一颗满的二叉树的深度并不难求。但如果要求出一颗二叉树(可能不是满二叉树)的深度,那么该如何求呢?

 Input

输入包含多个例子,每个例子的第一行为一个整数n,表示以下有n组数据,每组数据占一行,为扩展二叉树的前序遍历序列(长度小于50,若节点为NULL则用'#'表示,否则用小写字母表示)。

 Output

输出该二叉树的深度。

 Sample Input

2
abcd####efg####
abcd####efg#h###i##

 Sample Output

4
5

 Author

Big

 Recommend

zh