题解 | 二叉树
二叉树
https://www.nowcoder.com/practice/f74c7506538b44399f2849eba2f050b5
#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;
}
查看10道真题和解析