本关任务：如图所示，由正整数1，2，3，…，组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。

头歌作业（二叉树）

任务描述

本关任务：如图所示，由正整数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)。最后一组测试数据中包括两个0，表示输入的结束，这组数据不用处理。

输出 对于每一组测试数据，输出一行，该行包含一个整数，给出结点m所在子树中包括的结点的数目。

相关知识

为了完成本关任务，你需要掌握：

• 二叉树的定义及逻辑表示
• 二叉树的性质
• 二叉树的存储结构
• 二叉树的操作

编程要求

根据提示，在右侧编辑器补充代码，完成本关任务。

测试说明

平台会对你编写的代码进行测试：

测试输入：

1. 3 7
2. 142 6574
3. 2 754
4. 0 0

预期输出：

1. 3
2. 63
3. 498

---

开始你的任务吧，祝你成功！

代码【C语言】

#include<stdio.h>

/*********** begin ***********/

int leaf(int m,int n)    //递归函数计算结点m的子孙结点数量并返回
{
   if (m > n) {
        return 0;
    } else {c
        return leaf(2 * m, n) + leaf(2 * m + 1, n)+1;
    }

}
/***********  end  ***********/
int main()
{
    int m,n,count;
    while((scanf("%d %d",&m,&n))){
        if(m==0&&n==0) break;
        count = 0;   
        count += leaf(m,n);    //加上这个结点的子孙节点数
        printf("%d\n",count);
    }
    return 0;
}