题解 | 二叉树

#include <iostream>
#include<vector>
using namespace std;

void addNode(int& cnt, int m, int n) {
    if (m > n)return;
    cnt++;
    addNode(cnt, 2 * m, n);
    addNode(cnt, 2 * m + 1, n);
}

int main() {
    int m, n;
    while (cin >> m >> n) { // 注意 while 处理多个 case
        if (m == 0 && n == 0)break;
        // vector<int>v1;
        int cnt = 0;
        addNode(cnt, m, n);
        cout << cnt << endl;
    }
}
// 64 位输出请用 printf("%lld")