Как эта рекурсивная функция работает?

Question

Я не могу понять, как это работает, на мой взгляд, как только он доберется до ответа, он ничего не делает с этим.

Node* FindNode(Node *rootNode, int data) 
{ 
    if (!rootNode) 
    return NULL; 
    else 
    { 
    if (rootNode->data == data) 
    return rootNode; 
    else 
    { 
    FindNode(rootNode->left, data); 
    FindNode(rootNode->right, data); 
    } 
    } 
} 

Answer 1

Это не так. Оно должно быть:

Node* FindNode(Node *rootNode, int data) { 
    if (!rootNode) { 
     return NULL; 
    }else if (rootNode->data == data) { 
     return rootNode; 
    }else if (data < rootNode->data) { 
     return FindNode(rootNode->left, data); 
    }else{ 
     return FindNode(rootNode->right, data); 
    } 
} 

Примечания дополнительных заявления возврата, а также дополнительный else if пункта.

EDIT — Резюмируя комментарии ниже: Единственная причина, по которой код размещен мог бы работать, если нечетное сочетание деталей компилятором реализации и тестовых данных сходились в вашу пользу. Вы должны определенно решить проблему, а не сохранить код, как это было.

Answer 2

Предполагается, что FindNode возвращается в первом совпадении.

Node* FindNode(Node *rootNode, int data) 
    { 
     Node *ptr; 
     if (!rootNode) 
      return NULL; 
     else 
     { 
      if (rootNode->data == data) 
      return rootNode; 
      else 
      { 
      ptr = NULL; 
      // if either left or right child is there 
      if(rootNode->left || rootNode->right) 
      { 
       // if not found in left subtree 
       if(NULL == (ptr = FindNode(rootNode->left, data))){ 
        // check in right subtree 
        ptr = FindNode(rootNode->right, data); 
       } 
      } 
      return ptr; 
      } 
     } 
    }