//日常记录 //设一棵有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 //--------------------------------


![C语言 二叉树存储在A[1...100],求二叉树i,j最近公共跟结点 C语言 二叉树存储在A[1...100],求二叉树i,j最近公共跟结点](http://www.mshxw.com/aiimages/31/396327.png)
