1349: 树的深度

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:7 解决:5

题目描述



【问题描述】

根据先序遍历序列,建立二叉树,并且其中空结点使用英文句号代替。请给出这棵树的深度值。(注意:根节点处在深度为1的位置)

输入:一行字符串,其中字符表示节点信息,“.”表示二叉树中的某个结点为空。

输出:一行,一个整数,表示这棵树的深度。



样例输入 复制



ABD...CE..F..


样例输出 复制

3