习题－32.c

来自「本人收集的一些数据结构经典算法实现」· C语言 代码 · 共 12 行

//本程序只给出了算法思想
//读者可以自己完善本程序
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