练习专区
今天的一小步就是明天的一大步
Accepted: 2
Total Submit: 5
Time Limit: 1000ms Memory Limit: 30720KB
Description
Time Limit: 1000ms Memory Limit: 30720KB
给定先根次序遍历的扩展二叉树，设计算法求二叉树的深度。
Input
输入有若干种情况，每种情况一行，每行是一个按先根次序扩展的二叉树。如果结点处空用‘#’代替。
Output
每个案例输出一行，树的深度。
Sample Input
AB#D##C## ABD#G###CE##FH###
树的深度为3。 树的深度为4。