题解 | 二叉树

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

void addNode(vector<int>& v1, int m, int n){
    if(m>n)return;
    v1.push_back(m);
    addNode(v1,2*m,n);
    addNode(v1, 2*m+1, n);
}

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