next up previous
Next: PreOrder Up: CSE 2320: Algorithms and Previous: BST Traversals

InOrder

   InOrder(x)        ; prints elements in sorted order
      if x <> NIL
      then InOrder(left(x))
           print(key(x))
           InOrder(right(x))

Traversals



Copyright © 1998 The University of Texas at Arlington