1263: 树的深度
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:6
解决:5
题目描述
【问题描述】
根据先序遍历序列,建立二叉树,并且其中空结点使用英文句号代替。请给出这棵树的深度值。(注意:根节点处在深度为1的位置)
输入:一行字符串,其中字符表示节点信息,“.”表示二叉树中的某个结点为空。
输出:一行,一个整数,表示这棵树的深度。
样例输入 复制
ABD...CE..F..
样例输出 复制
3