二叉树(123456...)算两节点间节点个数

在这里插入图片描述
在这里插入图片描述
代码:

#include<bits/stdc++.h>
using namespace std;
int m,n,sum;
void DFS(int m)
{
    
    
	if(m>n) return;
	sum++;
	DFS(2*m);
	DFS(2*m+1);
}

int main()
{
    
    

	while(cin>>m>>n)
	{
    
    
		if(m==0&&n==0) break;
		sum=0;
		DFS(m);
		cout<<sum<<endl;
	}
	
	return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_43901182/article/details/113000173