二叉树 （C++代码）

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<bits/stdc++.h>

#include<cstring>

#include<cmath>

#include<cstdio>

#include<set>

using namespace std;

int main()

{

    int n,m;

    while(cin>>m>>n)

    {

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

            return 0;

        int len=1;

        int lef=m,rig=m;

        while(2*rig+1<=n)

        {

            len++;

            rig=2*rig+1;

            lef=2*lef;

        }

        int sum=0;

        for(int i=0;i<len;i++)

            sum+=1<<i;

        lef=2*lef;

        if(lef<n)

            sum+=n-lef+1;

        cout<<sum<<endl;

    }

    return 0;

}