anyView6.34

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;
  for(i=1;i<=n;i++)
 {
   T[i]=0;
 }
  for(i=1;i<=n;i++)
   {
      T[L[i]]=i;
      T[R[i]]=i;
   }
   if(T[u]==v)return TRUE;
   if(T[u])
   return Dencend(L,R,n,T[u],v,T);
   return FALSE;
}