数据结构拓展习题：完全二叉树最近公共祖先结点

题目：己知一棵完全二叉树按顺序方式存储在数组int A[1..n]中。

设计算法，求出下标分别为i和j（i<=n，j<=n）的两个结点的最近的公共祖先结点的位置和值。

建议用visual studio编译，会帮你自动调整缩进

void FindFather(int i, int j)

{

       while (i != j)

       {

              if (i > j)

                     i /= 2;

              else

                     j /= 2;

       }

       printf("位置：%d 值：%d", i, A[i]);

}