树的深度

一棵树有n个节点，其中1号节点为根节点。

输入格式

第一行是整数n，表示节点数

后面若干行，每行两个整数a b，表示b是a的子节点。

输出

求这棵树的高度（根节点为第1层）

样例输入

5
1 2
1 3
3 4
3 5

样例输出

3

提示[+]

*** 提示已隐藏，点击上方 [+] 可显示 ***

分类

还没学jave。。。。

	public int depth(BTNode<AnyType> root){
			int leftdepth;
			int rightdepth;
			if(root==null)
				return 0;
			leftdepth=depth(root.leftChildNode);
			rightdepth=depth(root.rightChildNode);
			boolean la=leftdepth<rightdepth;
			if(la==true)
				return rightdepth+1;
			else
				return leftdepth+1;
	}