【例】二叉树的深度
题目描述
输入一棵二叉树，求该树的深度。
从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
输入
第一行一个整数n，表示二叉树有n个节点。
接下来n-1行，每行2个整数分别表示父节点和子节点，如果当前父节点已有左儿子则当前子节点是右儿子
输出
二叉树的深度
11
1 2
1 4
2 3
3 7
3 11
4 5
5 6
6 8
6 9
8 10
6
提示
节点编号从1到n且1一定是根节点
输入一棵二叉树，求该树的深度。
从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
第一行一个整数n，表示二叉树有n个节点。
接下来n-1行，每行2个整数分别表示父节点和子节点，如果当前父节点已有左儿子则当前子节点是右儿子
二叉树的深度
11
1 2
1 4
2 3
3 7
3 11
4 5
5 6
6 8
6 9
8 10
6
节点编号从1到n且1一定是根节点