Обход обхода двоичного дерева поиска

Question

Как работает рекурсивная функция? В каждом случае происходит обратное перемещение, вызываемое с помощью temp-> left и temp-> right, или все вызовы temp-> left сопровождаются всеми вызовами temp-> right? Пожалуйста, дайте подробное объяснение для следующего кода.

void traverse(bst *temp) 
    { 
     if(temp) 
     { 
      traverse(bst->left); 
      printf("%d",temp->info); 
      traverse(bst->right); 
     } 
    } 

Answer 1

Как вы редактировали код .so в соответствии с этим -

void traverse(bst *temp) // function to traverse in a bst (parameter as root) 
{ 
    if(temp)   // check temp (if not NULL then proceed) 
    { 
     traverse(bst->left);  // recursive call with root as left child and traverse left sub-tree till it goes to last node. 
     printf("%d",temp->info); // print value of data at current node 
     traverse(bst->right); // recursive call with root as right child and traverse right sub-tree till it goes to last node 
    } 
} 

traverse(bst->left); с этим вызовом идет в последний узел левого поддерева и когда if состояния становится false возвращается к предыдущему вызову и напечатать значение на этом узле, а затем выполнить следующий рекурсивный вызов traverse(bst->right);, а правое поддерево этого текущего корня пройдено до тех пор, пока temp не станет NULL.