2593: 树的深度

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

题目描述

题目描述

给你一棵二叉树的扩展后序遍历序列,求这棵二叉树的深度。

输入描述

输入一行字符串,长度不超过 255,包括“.”和小写字母,小写字母表示二叉树中点的信息,“.”表示扩展后序遍历下为空的子树。

输出描述

输出这棵树的深度。

 


								

样例输入 复制

..b..d.ca

样例输出 复制

3

来源/分类