2593: 树的深度
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:37
解决:19
题目描述
题目描述
给你一棵二叉树的扩展后序遍历序列,求这棵二叉树的深度。
输入描述
输入一行字符串,长度不超过 255,包括“.”和小写字母,小写字母表示二叉树中点的信息,“.”表示扩展后序遍历下为空的子树。
输出描述
输出这棵树的深度。
样例输入 复制
..b..d.ca
样例输出 复制
3