判别结点u是否为结点v的子孙（二）

假定用两个一维数组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的子孙。

一维数组类型Array1D的定义：

typedef int Array1D[MAXSIZE];

实现函数如下：

Status Dencend(Array1D L, Array1D R, int n, int u, int v, Array1D T)
/******************************************************************/
{
   int i,temp;
   for(i = 1 ;i <= n; ++i){
        //先由L和R建立一维数组T
        T[L[i]] = i;
        T[R[i]] = i;        
   }
   temp = T[u];
   while(temp != 0){
        if(temp == v)//判断u是否为v的子孙
            return TRUE;
        else//继续递归
            temp = T[temp];
   }//循环结束，如果u还不是v的子孙，直接返回FALSE
   return FALSE;
}