文章

111

粉丝

1

获赞

814

访问

24.1k

头像
二叉树2 题解:c++,不递归,用层序遍历的队列思想也行
P1264 北京大学机试题
发布于2026年2月26日 19:50
阅读数 228

#include <bits/stdc++.h>
using namespace std;

int main(){
    int m,n;
    while(cin >> m >> n){
        queue<int> q;
        int sum = 0;
        q.push(m);
        while(!q.empty()){
            int num = q.front();
            q.pop();
            sum++;
            if(num * 2 <= n) q.push(num*2);
            if(num * 2 + 1 <= n) q.push(num*2+1);
        }
        cout << sum << endl;
    }
    return 0;
}

 

 

 

 

 

 

 

 

 

 

 

 

登录查看完整内容


登录后发布评论

1 条评论
kawhileo
2026年3月3日 21:48

卧槽哥你真牛逼,数据结构的都忘光了crying

赞(1)
回复给: