openjudge 二叉树 2756

2017-3-15

这个题目让我们找到两个节点的最大公共节点，我们不难发现二叉树的性质，父节点的值是子节点值的1/2，利用这个特点我们可以一步步的向上找。

#include<iostream> using namespace std; int x,y; int dfs(int i,int j){ if (i==j) return i; if (i>j){ return dfs(i/2,j); }else{ return dfs(i,j/2); } } int main(){ while (cin>>x>>y){ cout<<dfs(x,y)<<endl; } return 0; }