RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1508--树的深度
1508: 树的深度
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 36
Submit: 70
Statistics
【 Description 】
给你一棵二叉树的扩展后序遍历序列，求这棵二叉树的深度
【 Input 】
输入一行字符串，长度不超过255，包括“.”和小写字母，小写字母表示二叉树中点的信息，“.”表示扩展后序遍历下为空的子树
【 Output 】
输出这棵树的深度
【 Sample Input 】
..b..d.ca
【 Sample Output 】
3
【 Source/Category 】
TW
