【正确答案】正确答案：算法的基本设计思想：由指示结点i左儿子和右儿子的两个一维数组L[i]和R[i]，建立指示结点i的双亲的一维数组T[i]。若结点i的左了女是L，则结点L的双亲是结点i，若i的右子女是r，则r的双亲是i。根据T数组，判断结点u足否是结点V后代的算法，转为判断结点V是否是结点u的祖先的问题。算法的代码： int Generation(int u，int v，int N，int L[]，int R[]，int T[]){ ／／L[]和R[]是含有N个元素且指示二叉树结点i左儿子和右儿子的一维数组 ／／本算法据此建立结点i的双亲数组T，并判断结点U是否是结点v的后代 for(i=1 ; i<=N; i++) ／／T数组初始化 T[i]=0; for(i=1;i<=N;i++) ／／根据L和R填写T if(L[i]!=0) ／／若结点i的左子女是L，则结点L的双亲是结点i T[L[i\]\]=i； for(i=1；i<=N;i++) if(R[i]!=0) ／／i的右子女是r，则r的双亲是i T[R[i\]\]=i; int parent=U； ／／判断u是否是v的后代 while(parent!=V＆＆parent!=0) parent=T[parent]； if(parent==V) { printf("结点U是结点v的后代")； return 1; } else { printf("结点U不是结点V的后代"); return 0; } }／／GeneratiOn