// Fonction pour de parcours infixé d'un arbre, utilisant la récursivité de code.
// Testée avec 32-bit Visual C++ 1.10.

#include <stdlib.h>
#include "tree.h"

extern void Visit(NODE *pNode);

void WalkTree(NODE *pNode)
{
   // Vérifie que l'arbre n'est pas vide
   if (pNode != NULL)
   {
      // Traverse le sous-arbre de gauche, s'il y en a un
      if (pNode->pLeftChild != NULL)
      {
         WalkTree(pNode->pLeftChild);
      }

      // Visite ce nœud
      Visit(pNode);

      // Traverse le sous-arbre de droite, s'il y en a un
      if (pNode->pRightChild != NULL)
      {
         WalkTree(pNode->pRightChild);
      }
   }
}