庭院深深深几许，杨柳堆烟，帘幕无重数。玉勒雕鞍游冶处，楼高不见章台路。
雨横风狂三月暮，门掩黄昏，无计留春住。泪眼问花花不语，乱红飞过秋千去。
——宋·欧阳修《蝶恋花》此乃AZY最喜欢的一首词之一，写景状物，虚实相生，当为六一居士词作之典范。虽然不大清楚你们高考诗词鉴赏情况如何，但我想至少这道上机题你们可以做出来。So, AZY的问题来了，给出一棵二叉树的前序遍历序列，用"#"表示空结点，求该树的深度。
上机不愁没水题，此二叉树深几许?
——AZY输入第一行包括一个整数n(1<=n<=100)，表示数据组数。
接下来的n行每行给出一棵二叉树的前序遍历序列，其长度小于1000。
输出树的深度，每组数据对应一行。
2
AB###
#2
0树的问题，不用递归能忍？当然不想用递归水过的大大也可以尽情发挥。