算法强训：第十一天

        本篇主要是以算法为主：第一题，主要是利用孩子节点与父节点之间的关系表达式进行求解的，第二题我利用了两种方式第一种就是利用连除法的思想，第二种方式利用的是位运算符的特点进行求解的。

---

文章目录

• 求最近公共祖先
• 求最大连续bit数

---

一、求最近公共祖先OJ链接

/*class LCA {
public:
    int getLCA(int a, int b) {
        // write code here
        //在本题中的关系：利用左子树和右子树对于根节点的关系root=child/2;
        if(a==b)
        return a;
       if(a>b)
       return getLCA(a/2,b);
       else
       return getLCA(a,b/2);