1263: 树的深度

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

题目描述

【问题描述】

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

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

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





样例输入 复制

ABD...CE..F..

样例输出 复制

3