题解 | #二叉树#
二叉树
https://www.nowcoder.com/practice/f74c7506538b44399f2849eba2f050b5
#include<iostream>
#include<cstdio>
using namespace std;
int btree(int n, int m) {
if (m > n)
return 0;
else
return 1 + btree(n, m * 2) + btree(n, m * 2 + 1); //计算节点的个数
}
int main() {
int n, m;
while (cin >> m >> n) {
int res = btree(n, m); //计算二叉树节点数量
cout << res << endl;
}
}
曼迪匹艾公司福利 94人发布