二叉树2 题解:
#include <bits/stdc++.h>
using namespace std;
int countnum=0;
int treavers(int m,int n) {;
if(m>n) {
return 0;
}
int left=treavers(2*m+1,n);
int right=treavers(2*m,n);
return left+right+1;
}
int main() {
int m ,n;
while(cin>>m>>n) {
int ans=treavers(m,n);
cout<<ans<<endl;
}
}
登录后发布评论
这个题目在acwing上用这个方法会超时欸,数据好像不是很强