0025:二叉树查看提交统计提问时间限制: 3000ms内存限制: 65536kB
描述

如上图所示，由正整数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所在子树中包括的结点的数目。
样例输入
3 12
0 0
样例输出
4

我是用栈的思想做的，结果呢出现runtime error，小弟现处于编程初级阶段，求高手指点一下！！
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
typedef struct stack{
   int *arry;
   int top;
}stack;

void push(stack *p, int data){
    p->arry[++p->top] = data;
}

int pop(stack *p){
    int m = p->arry[p->top];
    p->top--;
    return m;
}

void f(int n, int m){
  int i;
  int count = 0;
  stack *p = new stack;
  p->arry = new int[n+2];
  p->top = -1;
  push(p,m);
  while(p->top != -1){
     i = pop(p);
     count ++;
     if(2*i <= n)
         push(p, 2*i);
     if(2*i + 1 <= n)
         push(p ,2*i+1);
  }
  cout<<count<<endl;
}

int main(){
    int n, m;
    while(cin>>m>>n){
      if(0 == n && 0 == m)
          break;
      else
          f(n, m);
    }
    return 0;
}

runtime error!
//一般数组越界啦，超出内存啦报错，你这个有可能栈溢出。

[ 本帖最后由 C_戴忠意 于 2012-11-4 08:25 编辑 ]

这个方法比较笨，后来想出了一个简单的方法，一下子就通过了。
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;

void f(int m, int n){
    int count = 2;
    int i, j;
    j = i = m;
    while(2*i + 1 <= n){
       count += count;
       i = 2 * i + 1;
       j = 2 * j;
    }
    j = 2 * j;
    if(j <= n)
        count += n - j + 1;
    cout<< --count<<endl;
}

int main(){
   int n, m;
   while(cin>> m >> n){
     if(0 == m && n ==0)
         break;
     else
         f(m,n);
   }
   return 0;
}