next up previous
Next: InOrder Up: CSE 2320: Algorithms and Previous: Example

BST Traversals



Inorder(x): visit left(x), then x, then right(x)

PreOrder(x): visit x, then left(x), then right(x)

PostOrder(x): visit left(x), then right(x), then x



Copyright © 1998 The University of Texas at Arlington