C语言 二叉树存储在A[1...100],求二叉树i,j最近公共跟结点

C语言 二叉树存储在A[1...100],求二叉树i,j最近公共跟结点

//日常记录 
//设一棵有n(n<=100)结点的二叉树存储在A[1...n] 求二叉树i,j最近公共跟结点. 
#include 
#include 
#include 
#define MaxSize 100

char Common(char A[] ,int i , int j)
{
	if(A[i]!= '#'  && A[j]!= '#')
	{
		while(A[i] != A[j])         //i在j同层右面或者下层 
		{
			if(i > j)
			{
				i = i/2;
			}
			else j =j/2;
		}
		return A[i];
	} 
}
int main()
{
	char A[n] = "ABCDEFGHIJ#" ;
	int i = 7 , j = 9;
	printf("%c和%c的公共结点是:",A[i],A[j]);
	int a = Common(A,i,j);
	printf(" %c",a);	
}
//      A
//    B   C
//  D  E F  G
//H i J
//测试 H和J的公共结点是: B
//--------------------------------