題目

此題也很簡(jiǎn)單，只需讓兩個(gè)節(jié)點(diǎn)的值相互比較，大的變?yōu)樗母?jié)點(diǎn)，然后再比較，繼續(xù)循環(huán)下去，知道兩個(gè)節(jié)點(diǎn)值相等時(shí)，就是最近的公共祖先

class LCA { public:int getLCA(int a, int b){while(a!=b){if(a>b){a/=2;}else{b/=2;}}return a;} };

總結(jié)

以上是生活随笔為你收集整理的基础编程题之最近公共祖先的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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