【计算机考研机试指南】第八章递归与分治：二叉树_北大

最新推荐文章于 2024-10-15 17:06:18 发布

哟米 2000

最新推荐文章于 2024-10-15 17:06:18 发布

阅读量109

点赞数

分类专栏：计算机考研机试文章标签：二叉树算法分治算法

本文链接：https://blog.csdn.net/weixin_44566432/article/details/118198040

版权

计算机考研机试专栏收录该内容

33 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>

using namespace std;

int CountNodes(int m, int n){
	if(m > n){		//递归出口，以m为根节点的树为空 
		return 0;
	}else{
		return 1 + CountNodes(m*2, n) + CountNodes(m * 2 + 1, n); 
	}
}


int main(int argc, char** argv) {
	int n, m;
	while(scanf("%d %d", &m, &n) != EOF){
		printf("%d\n", CountNodes(m, n));
	} 
	
	return 0;
}