部分高校使用anyview编程测试数据结构习题,此代码为数据结构题集(c语言版)严蔚敏版的课后习题答案.专门提供给在anyview上运行,全部为通告代码

				6.34③  假定用两个一维数组L[1..n]和R[1..n]作为
				有n个结点的二叉树的存储结构， L[i]和R[i]分别指
				示结点i的左孩子和右孩子，0表示空。试写一个算法,
				先由L和R建立一维数组T[1..n]，使T中第i(i=1,2,...,
				n)个分量指示结点i的双亲，然后判别结点u是否为结
				点v的子孙。
				
				要求实现以下函数：
				Status Dencend(Array1D L, Array1D R, int n, int u, int v, Array1D T);
				/******************************************************************/
				
				一维数组类型Array1D的定义：
				typedef int Array1D[MAXSIZE];
				Status Dencend(Array1D L, Array1D R, int n, int u, int v, Array1D T)
				/******************************************************************/
				{ 
				 int i,x,y,p; 
				 for(i=1;i				   {x=L[i];y=R[i];
				    if(x) T[x]=i;
				    if(y) T[y]=i;
				    } 
				 if(n				 for(p=u;p!=v&&p;p=T[p]);
				 if(p==v) return OK;
				 else return ERROR;
				
				}