PostOrder

   PostOrder(x)
      if x <> NIL
      then PostOrder(left(x))
           PostOrder(right(x))
           print(key(x))

PostOrder traversal order: 1 4 2 8 10 5

Traversals