文章

75

粉丝

0

获赞

147

访问

8.7k

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

#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;
}

 

 

 

 

 

 

 

 

 

 

 

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发