题解 | 二叉树

#include <bits/stdc++.h>
using namespace std;
int count(int m,int n){
    if(m>n) return 0; //无需使用vector存储树的状态，任何大于n的索引，节点均不存在。
    return 1+count(2*m,n)+count(2*m+1,n);
}

int main() {
    int m,n;
    while(cin>>m>>n){
        if(m==0&&n==0) break;
        int cnt= count(m,n);
        cout<<cnt<<endl;
    }
    return 0;
}