2017-3-15

這個題目讓我們找到兩個節(jié)點的最大公共節(jié)點，我們不難發(fā)現(xiàn)二叉樹的性質(zhì)，父節(jié)點的值是子節(jié)點值的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; } 新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎！定制產(chǎn)品紅包拿不停！

總結

以上是生活随笔為你收集整理的openjudge 二叉树 2756的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。