Bináris fa keresés?

gondolom tudjátok mi az a bináris fa

nos,ugye a keresés az úgy van, h pl. egy tömbben tároljuk az adatokat. és mindig nézzük, h mikor egyenlő mikor nagyobb kisebb az adott számnál az amit keresünk...

Nos, próbáltam írni egy ilyen programot.

Azonban nem tudom miért de ha 25-t adok meg ( mely a fa első eleme) akkor megy, de ha már elágazik a fa akkor kilép a programból.. miért??

kódom:

#include<stdio.h>

int b = 0; // ezt itt 0 nak adom meg, ezt fogja majd a kereso függvény először használni

int kereso(int szam, int b) // itt van 2 változó, melyek kellenek a függvény hívásához

{

int tomb[] = {25, 20, 30, 15, 22, 28, 32}; // ebben a tömben vannak a kereshető számok

if(szam == tomb[b]) // ha a számunk pont a tömb b. eleme

{

return b+1; // akkor a függvény visszatér b+1- el, b+1 mert a tömb sorszámozása le van maradva

}

else { // ha nem egyenlő

if(szam < tomb[b]) // ha kisebb

{

kereso(szam, b = 2 * b + 1); //akkor ezzel e képlettel indul el megint a függvény a ,b' érték helyett

}

else {

kereso(szam,b = 2 * b + 2); // ha nagyobb akkor ezzel

}

}

}

int main()

{

int a;

scanf("%d",&a); // bekérjük a keresendőt

printf("%d\n",kereso(a, b)); //kiíratjuk a függvényt, a két adott értékkel..

}