题目
![在这里插入图片描述](https://www.icode9.com/i/ll/?i=20210512124814457.png?,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5MTgzMDM0,size_16,color_FFFFFF,t_70)
此题也很简单,只需让两个节点的值相互比较,大的变为它的根节点,然后再比较,继续循环下去,知道两个节点值相等时,就是最近的公共祖先
![在这里插入图片描述](https://www.icode9.com/i/ll/?i=20210512125459918.jpg?,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5MTgzMDM0,size_16,color_FFFFFF,t_70)
class LCA {
public:
int getLCA(int a, int b)
{
while(a!=b)
{
if(a>b)
{
a/=2;
}
else
{
b/=2;
}
}
return a;
}
};
![在这里插入图片描述](https://www.icode9.com/i/ll/?i=20210512125418108.png?,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5MTgzMDM0,size_16,color_FFFFFF,t_70)
标签:return,祖先,编程,int,此题,公共,节点
来源: https://blog.csdn.net/qq_39183034/article/details/116703590