11.1-CM24 最近公共祖先

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;
    }
}