6.34.c

部分高校使用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<=n;i++)
   {x=L[i];y=R[i];
    if(x) T[x]=i;
    if(y) T[y]=i;
    } 
 if(n<u||n<v) return ERROR;
 for(p=u;p!=v&&p;p=T[p]);
 if(p==v) return OK;
 else return ERROR;

}