tree modehaha ver1

#include<iostream>
using namespace std;
int r[10001],l[10001],point[10001];
int mark[10001]={0},cc=0;
int height(int x)
{
	if(x==-1) return -1;
	int lh=height(l[x]);
	int rh=height(r[x]);
	if(lh>rh) return ++lh;
	else return ++rh;
}
void inorder(int x)
{
	if(x!=-1)
	{
		inorder(l[x]);
		mark[cc++]=x;
		inorder(r[x]);
	}
}
int main()
{
	int n,i;
	int l1,fa,r1,root,flag=0;
	cin>>n;
	for(i=0;i<10001;i++)
	{
		r[i]=-1;l[i]=-1;point[i]=0;
	}
	for(i=0;i<n;i++)
	{
		cin>>l1>>fa>>r1;
		l[fa]=l1;r[fa]=r1;
		point[l1]++;point[r1]++;
	}
	for(i=1;i<n;i++)
	{
		if(point[i]==0) 
		{
			root=i;break;
		}
	}	
	inorder(root);
	for(i=1;i<n;i++)
	{
		if(mark[i]!=mark[i-1]+1)
		{
			flag=1;break;
		}
	}
	if(flag) cout<<"-1"<<endl;
	else cout<<height(root)+1<<endl;
	return 0;
}