二叉树

思路

如果是普通的二叉树，求公共父节点的话，就是遍历某个根节点的左右子树，看看这两个节点是否在一棵子树上，在的话就继续遍历子树，不在的话就直接返回根节点。

而这道题，很容易看出来一个节点 i 的父节点就是 i/2，那就很简单了，不断除以 2 直到相等就好了。

#include<iostream>

using namespace std;

int main(){
    int x, y;
    while(cin >> x >> y){
        while(x != y){
            if(x > y) x /= 2;
            else y /= 2;
        }
        cout << x << endl;
    }
    return 0;
}