Итерационного Углубление глубины первого поиск в бинарном дереве

Question

я имею нормальное бинарное дерево, которое я пытаюсь применить итерационные глубины Углубления первого поиск по использованию C:

struct node { 
    int data; 
    struct node * right; 
    struct node * left; 
}; 

typedef struct node node; 

и я использую функцию для вставки узлов в дерево, теперь мне нужно реализовать функцию поиска, чтобы быть что-то вроде этого: function search(root,goal,maxLevel) поэтому поиск по глубине первого поиска, но до определенного уровня максимального затем остановить , которая была моя первая попытка, она не работает:

currentLevel = 0; 
void search(node ** tree, int val, int depth) 
{ 
    if(currentLevel <= depth) { 
     currentLevel++; 
     if((*tree)->data == val) 
     { 
      printf("found , current level = %i , depth = %i", currentLevel,depth); 

     } else if((*tree)->left!= NULL && (*tree)->right!= NULL) 
     { 
      search(&(*tree)->left, val, depth); 
      search(&(*tree)->right, val, depth); 
     } 
    } 
} 

пожалуйста, помогите, спасибо ...

Answer 1

Вы никогда не останавливаемся ...

node *search(node ** tree, int val, int depth) 
{ 
    if (depth <= 0) 
    { 
     return NULL; // not found 
    } 

    if((*tree)->data == val) 
    { 
     return *tree; 
    } 

    if((*tree)->left) 
    { 
     node * left = search(&(*tree)->left, val, depth - 1); 
     if (left) return left; // found 
    } 
    if((*tree)->right) 
    { 
     node * right = search(&(*tree)->left, val, depth - 1); 
     return right; // whatever is result of right 
    } 
    return NULL; // not found 
} 

Answer 2

глобальная переменная не будет работать для этого. Вы хотите иметь что-то вроде

void search(node ** tree, int val, int remainingDepth) { 
    if (remainingDepth == 0) return; 

затем

 search(&(*tree)->left, val, remainingDepth - 1); 
     search(&(*tree)->right, val, remainingDepth - 1); 

вероятно Вы также хотите проверить оставил & право на нуль по отдельности, так как каждый из них может быть независимо друг от друга нуль.