习题4.5 顺序存储的二叉树的最近的公共祖先问题

**

习题4.5 顺序存储的二叉树的最近的公共祖先问题
题目：设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们的最近的公共祖先结点的编号和值。

**##**虽然题目要求的是二叉树，但是顺序存储就是数组的形式，所以我们可以直接用数组来做题，当然也可以向建树的格式那样一步一步有来写。这里我写一下数组完成的代码。
**输入格式：

#输出格式：

**#**样例：

实现代码：

#include<stdio.h>
#include<math.h>
#define m 1001
int main(){
	int a[m];
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	int j,k;
	scanf("%d%d",&j,&k);
		if(a[j]==0){
			printf("ERROR: T[%d] is NULL",j);
		}
	  else	if(a[k]==0)
			printf("ERROR: T[%d] is NULL",k);
			else{
				while(j!=k){
					if(j>k)
					j=j/2;
					else
					k=k/2;
				}
				printf("%d %d",j,a[j]);
			}
	return 0;
}

用数组完成真的是太快了。如果是刚接触数据结构，二叉树的还是希望你们也要懂得、知道用完整的二叉树的操作完成呢，毕竟我们要掌握数据结构这门课程呢。