习题－32.c

数据结构用C语言实现

//本程序只给出了算法思想
//读者可以自己完善本程序
int Is_Descendant_P(int u,int v)
//在双亲存储结构上判断u是否v的子孙,是则返回1,否则返回0
{
	for(p=u;p!=v&&p;p=T[p]);
	if(p==v) 
		return 1;
	else 
		return 0;
}//Is_Descendant_P