现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度

现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度

输入描述:

输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成，

下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号

输出描述:

输出树的高度，为一个整数

示例1

输入

5

0 1

0 2

1 3

1 4

输出

3

一段时间没写java了，竟然连建树都不会了。。。

这个题并不难，大体思路是：对给定的一棵树root，Height=max(root.left,root.right)+1。

感觉困难的就是输入困难一点

import java.util.Scanner;
import java.util.HashMap;
public class Main {
public static class TreeNode{
TreeNode left=null;
TreeNode right=null;
int value;
public TreeNode(int v){
this.value=v;
}
}
public int Height(TreeNode root){
if(root==null){
return 0;
}
int left=0,right=0;
if(root.left!=null){
left=Height(root.left);
}
if(root.right!=null){
right=Height(root.right);
}
return ((left>=right)?left:right)+1;
}
public static void main(String[] args) {
Main m=new Main();
Scanner s=new Scanner(System.in);
int num=s.nextInt();
int rootval=s.nextInt();
int rootfirst=s.nextInt();

TreeNode root=new TreeNode(rootval);
TreeNode rootLeft=new TreeNode(rootfirst);
root.left=rootLeft;

HashMap<Integer,TreeNode> nodeMap=new HashMap<Integer,TreeNode>();
nodeMap.put(rootval, root);
nodeMap.put(rootfirst,rootLeft);

for(int i=0;i<num-2;i++){
int parentval=s.nextInt();
int childval=s.nextInt();
TreeNode parent=nodeMap.get(parentval);
TreeNode child=new TreeNode(childval);
if(parent!=null){
if(parent.left==null){
parent.left=child;
}else if(parent.right==null){
parent.right=child;
}
}else{
parent=new TreeNode(parentval);
parent.left=child;
}
nodeMap.put(parentval, parent);
nodeMap.put(childval, child);
}
System.out.println(m.Height(root));
s.close();
}
}