二叉树2

假定用两个一维数组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 index;
 for(index=1;index<=n;++index){
    T[L[index]]=T[R[index]]=index;
 }
 
 while(T[u]!=0&&T[u]!=v)
    u=T[u];
 if(T[u]==v)
    return TRUE;
 return FALSE;     
 }