11.1-CM24 最近公共祖先
最近公共祖先_牛客题霸_牛客网 (nowcoder.com)
//最近公共祖先LCA
//根节点编号为1
//返回a,b最近公共祖先的编号
//a,b也是节点编号
import java.util.*;
public class LCA {
public int getLCA(int a, int b) {
while(a!=b){
if(a>b){
a/=2;
}else{
b/=2;
}
}
return a;
}
}