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; } 新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。