Поиск в двоичном дереве поиска

Question

Этот код для поиска значения в двоичном дереве поиска не работает полностью.

Узел struct имеет встроенные данные и struct * lc, * rc в качестве своих членов.

Здесь *r является глобальной переменной типа struct node.

struct node * searchbt(struct node*bn,int x) 

{ if(bn==NULL) 

    {printf("Element not found.\n");} 

    if(bn->data==x) {printf("Element found.\n"); r=bn; return r;} 

    if(bn->data<x) {searchbt((bn->lc),x);} 

    else {searchbt((bn->rc),x);} 
} 

Этого код для поиска компилирует, но не во время выполнения поиска любого элемента функционирования программы BST.The, как ожидается, возвращает указатель на найденный узел.

Answer 1

struct node * searchbt(struct node*bn,int x) 

{ if(bn==NULL) 

    {printf("Element not found.\n"); return bn;} //return bn 

    if(bn->data==x) {printf("Element found.\n"); return bn;} //Just return bn 

    if(bn->data<x) {return searchbt((bn->lc),x);} // <- Add return 

    else { return searchbt((bn->rc),x);} //<- Add return 
}