判别结点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;}