數(shù)據(jù)結構拓展習題:完全二叉樹最近公共祖先結點
題目:己知一棵完全二叉樹按順序方式存儲在數(shù)組int A[1..n]中。
設計算法,求出下標分別為i和j(i<=n,j<=n)的兩個結點的最近的公共祖先結點的位置和值。



建議用visual studio編譯,會幫你自動調(diào)整縮進
void FindFather(int i, int j)
{
?????? while (i != j)
?????? {
????????????? if (i > j)
???????????????????? i /= 2;
????????????? else
???????????????????? j /= 2;
?????? }
?????? printf("位置:%d 值:%d", i, A[i]);
}