习题6.5

 

///习题6.5
void buildptree (const int L[],const int R[] ,int N ,int p[])
{
	
	for (int  i = 1 ; i <= N ; i++)
	{
		if (L[i] != 0)
		{
			p[L[i]] = i ;
		}
		if (R[i] != 0)
		{
			p[R[i]] = i ;
		}

	}
}
int  isparent (int u, int v ,int p[] ,int N)  //u 是否为 v 的后代
{
	int temp = u ;
	while (temp != v && temp != 0)
	{
		temp = p[temp] ;
		if (temp == v)
		{
			cout <<u <<" 是 "<< v<<"  的后代" ;
			return 1 ;
		}
	}
	cout << u <<" 不是"<< v <<"的 后代 " ;
	return 0 ;
}