问题 4315 --求一棵二叉树的深度

4315: 求一棵二叉树的深度★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 170  解决: 128
[提交][状态][命题人:]

题目描述

深度指的是这棵二叉树一共有多少层


如上图所示的二叉树，深度为3

输入

输入一个整数n<100，表示二叉树一共有n个节点;

再输入一个整数a，表示根节点;

接下来的n-1行输入整数b，字符c，整数d;

c为'L'或'R'，表示b的左边或右边是d;

输出

输出此二叉树的深度
样例输入
Copy
4
1
1 L 2
2 L 4
1 R 3
样例输出
Copy
3

提示

来源

Titan2021 

[提交][状态]