习题－31.c

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

//本程序只给出了算法思想
//读者可以自己完善本程序
int Is_Descendant_C(int u,int v)
//在孩子存储结构上判断u是否v的子孙,是则返回1,否则返回0
{
	if(u==v) return 1;
	else
	{
		if(L[v])
			if (Is_Descendant(u,L[v])) return 1;
			if(R[v])
				if (Is_Descendant(u,R[v])) return 1; //这是个递归算法
	}
	return 0;
}//Is_Descendant_C