infix.c

Trees are natural structures for representing certain kinds of hierarchical data. A (rooted) tree co

#include <stdio.h>
#include "Tree.h"

void infix(Tree T, void process(TreeElementType))
/* NB. process is a procedure formal parameter. */
 { if( T != NULL )
    { infix( T->left, process );
      process(T->elt);
      infix( T->right, process );
    }
 }/*infix*/

/* Infix Tree Traversal. */