树的高度

题目描述

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

输入描述:

输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成，
下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号

输出描述:

输出树的高度，为一个整数
示例1
输入

5
0 1
0 2
1 3
1 4
输出

3

#include<iostream>
using namespace std;
int main(){
	
	int height[1010]={0},shu[1010]={0};
	int m,n,k,max=0,h;
	height[0]=1;//只有一个节点，一层 
	shu[0]=1;
	cin>>n;
	while(--n){
		cin>>m>>k;   //m父节点，n子节点 
	//	cout<<h<<endl;
		if(height[m]==0||shu[m]==2){
			continue;
		}
		shu[m]++;//父节点个数加一
		height[k]=height[m]+1;   //子节点高度加一
		 h=height[k];
		// cout<<h<<endl;
		if(h>max)max=h;
	} 
	cout<<max;
	return 0;
}

注释：这个题用两个数组，一个数组存每一个节点的高度，一个数组存每一个父节点的子节点个数，，当然这个题的所有样例中有不是标准的二叉树的，所以加一个判断