1.csu -1213二叉树结点公共祖先
原理:parent=i/2;
#include<stdio.h>
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
{
while(n!=m)
{
if(n>m)//小的那个可能是祖先,所以n/2,(找大数祖先)
n=n/2;
else
m/=2;
}
printf("%d\n",m);
}
return 0;
}
1.csu -1213二叉树结点公共祖先
原理:parent=i/2;
#include<stdio.h>
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
{
while(n!=m)
{
if(n>m)//小的那个可能是祖先,所以n/2,(找大数祖先)
n=n/2;
else
m/=2;
}
printf("%d\n",m);
}
return 0;
}