c - C中的二叉搜索树搜索错误

Question

    void binarySearch(int);
    void createB(void);
    int A[]={45,16,22,51,18,72,33,64,40};
    int i,j,x,y;

    int main(){

            scanf("%d",&y);
createB();
            binarySearch(y);
    return 0;
    }

createB(){


   B[0]=A[0];
    for(i=1; i<10; i++)
    {
        x=A[i];
        j=0;
        while(B[j]!=0)
        {
            if (x<B[j])
            {
                j=2*j+1;
            }
            else
            {
                j=2*j+2;
            }
        }
        B[j]=x;
    }
}}

    void binarySearch(int y){
    i=0;
    while((B[i]!=0)&&(y!=B[i])){
        if(y<B[i]){
            i=2i+1;
        }
        else{
            i=2i+2;
        }

    }

我的代码就是这样。它正确创建二叉搜索树。

45 16 51 0 22 0 72 etc

例如，如果我搜索 45 或 16，它会正确找到。但对于 66 或其他东西，它会无限循环(我用很多 printf 进行了测试)。在第一个 if 之后，对于 66，i 变为 2 (i*2+2)，但随后 i 保持 2 并无限循环。

Answer 1

i=2i+1; // missing the '*' multiply