程序设计在线测试 主页 问题 来源/分类 考试&作业 状态 排名 班级 常见问答
登录

1528: 二叉树的深度

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：109 解决：86
提交提交记录统计讨论版露一手!

题目描述

给定先根次序遍历的扩展二叉树，设计算法求二叉树的深度。


输入

输入有若干种情况，每种情况一行，每行是一个按先根次序扩展的二叉树。如果结点处空用‘#’代替。

输出

每个案例输出一行，树的深度。

样例输入 复制 

AB#D##C##
ABD#G###CE##FH###

样例输出 复制 

树的深度为3。
树的深度为4。

来源/分类