import java.util.*;

public class LCA {
    public int getLCA(int a, int b) {
        if (a == b) {
            return a;
        } else {
            if (a > b) {
                a >>= 1;
            } else {
                b >>= 1;
            }
            return getLCA(b, a);
        }
    }
}

思路：注意二叉树的 特点 ，节点 为 n ，左子节点 为2n，右子节点 为2n+1

使用递归，相等时返回，如不相等时 右移一位 在判断即可