寻找树的根节点

//找根节点 
//方法一：因为根节点不是任何节点的左右孩子，所以只要对输入的左右孩子进行标记，没被标记的就是根节点 
#include<iostream>
using namespace std;
struct tree{
	int left,right;
}t[105]; 
bool vis[105];
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>t[i].left>>t[i].right;
		int l=t[i].left;
		int r=t[i].right;
		if(l!=-1) vis[l]=1;
		if(r!=-1) vis[r]=1;
	}
	int root;
	for(int i=0;I<n;i++)
	{
		if(!vis[i])
		{
			root=i;
			break;
		}
	}
	return 0;
}
//方法二 对输入的左右孩子进行++操作，因为根节点不是其他节点的左右孩子，故根节点值为0 
int main()
{
	cin>>n;
	memset(pre,0,sizeof(pre));
	for(int i=0;i<n;i++)
	{
		cin>>t[i].key1>>t[i].key2>>t[i].left>>t[i].right;
		if(t[i].left!=-1)  pre[t[i].left]++;
		if(t[i].right!=-1) pre[t[i].right]++;
	}
	int root;
	for(int i=0;i<n;i++)
	{
		if(!pre[i])
		{
			root=i;
			break;
		}
	}
	return 0; 
}