postfix.c

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

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

void postfix(Tree T, void process(TreeElementType))     /*L.*/
/* NB. process is a procedure formal-parameter.           A*/
 { if( T != NULL )                                      /*l*/
    { postfix( T->left,  process );                     /*l*/
      postfix( T->right, process );                     /*i*/
      process(T->elt);                                  /*s*/
    }                                                   /*o*/
 }/*postfix*/                                           /*n*/

/* Postfix Tree Traversal. */