文章

12

粉丝

0

获赞

70

访问

1.3k

头像
二叉树(C语言) 题解:
P1233 北京大学机考题
发布于2026年3月17日 20:04
阅读数 96

#include<stdio.h>
int main()
{
    int x,y;
    while(scanf("%d%d",&x,&y)!=EOF)
    {
        while(x!=y)
        {
            if(x>y)
            {
                x=x/2; //向上找父节点
             }
             else
             {
                 y=y/2;//向上找父节点
             }
        }
        printf("%d\n",x);//直到找到共同的父节点退出循环,输出父节点
    }
    return 0;
...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发