二叉树根据性质写代码c++

解题思路:根据二叉树的性质想

注意事项:理清思路，做这题绕死我了，还可以优化，但不想做哈哈

参考代码:

#include<bits/stdc++.h>

using namespace std;

int n,m,s,s1,p,s2,x,y,s3;

int main(){

while(1){

cin>>n>>m;

if(n==0&&m==0)return 0;

s=1;

s1=0;

p=0;

x=1;

while(1){

s2=pow(2,x)-1;

x++;

if(s2>=n&&p==0)s1=1,p=1,y=n-((s2+1)/2-1),s3=2;

if((s2+1)*2-1<=m&&p==1)s1=s1+s3,s3=s3*2;

if(s2<=m&&p==1&&(s2+1)*2-1>m){

if(m-s2>=y*s3)s1=s1+s3;

else if(m-s2>(y-1)*s3)s1=s1+m-s2-s3*(y-1);

break; 

}

s=s*2;

}

cout<<s1<<endl;

}

return 0;

}