CM24-最近公共祖先
两个数进行比较,较大的找到父节点,如果相等则是公共祖先
如果不相等,使用父节点与另一个树进行比较
class LCA {
public:
int getLCA(int a, int b) {
while(a!=b){
if(a>b){
a/=2;
}
if(b>a){
b/=2;
}
}
return a;
}
};