二叉树2

题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。 比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。

输入输出格式
输入描述:
输入数据包括多行，每行给出一组测试数据，包括两个整数m，n (1 <= m <= n <= 1000000000)。
输出描述:
对于每一组测试数据，输出一行，该行包含一个整数，给出结点m所在子树中包括的结点的数目。
输入输出样例
输入样例#:
复制
3 12
输出样例#:
复制
4
题目来源
北京大学机试题

这道题不用二叉树的代码，可以用递归

#include<iostream>
#include<cstring>
using namespace std;

void niubi(int m,int n,int &sum){
    if(m <= n){          
		int a = m,b = n;
if(a*2 <= b)
		sum++;
	if(a*2+1 <= n)
		sum++;
	
	niubi(a*2,n,sum);
		niubi(a*2+1,n,sum);
	}
}


int main(){
int n,m;
	cin>>m>>n;
	int sum = 1;
	niubi(m,n,sum);
	cout<<sum;
return 0;
}