题解 | #二叉树#

#include <cstdio>
#include <iostream>
using namespace std;
long long  counter = 1;
void fc(long long a,long long b)  // a:target node ; b:total nodes
{
    if(a == 0 || b == 0)
    {
        return;
    }
if((a*2) <= b )
{
    counter++;
    fc(a*2,b);
}
if((a*2)+1 <= b)
{
    counter++;
    fc(a*2+1,b);
}
if (a*2 > b) 
{
return;
}
}
int main() {
    long long a, b;
    while (cin >> a >> b) { // 注意 while 处理多个 case
       // cout << a + b << endl;
       fc(a,b);
       if (a == 0 && b == 0) {
    break;
       }
       cout << counter << endl;
       counter = 1;

    }
}
// 64 位输出请用 printf("%lld")

核心思路：设n为节点总数，m为求子节点个数的节点号，m*2为m的左子节点，m*2+1为m的右子节点，只要m*2 <= n，说明左孩子存在，只要m*2+1 <= n，说明右孩子存在，再把左孩子节点号，右孩子节点号作为参数传进去递归即可。

注意 节点数为0 的特殊情况。