二叉树寻找公共节点

#include<stdio.h>
int main(){
    int x,y;
    while(scanf("%d%d",&x,&y)!=EOF){
        int max=x<y?y:x;
        int min=x+y-max;
        while(max>min){
            max/=2;
        }
        if(max==min)
            printf("%d\n",min);
        else{
            while(min!=max){
                if(min>max)
                    min/=2;
                else
                    max/=2;
            }
            printf("%d\n",min);
        }
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容