Postorder Traversal

Postorder traversal is a depth-first search algorithm for a binary search tree that first traverses the left subtree, then the right subtree, and then the root. Its primary use is deleting the tree.


The postorder algorithm can be described as follows:

Function Postorder(tree)
  return Postorder(left-subtree) + Postorder(right-subtree) + root


For the following binary search tree:

Binary Search Tree Diagram

Postorder traversal provides the nodes in the following order: 1, 3, 2, 5, 7, 6, 4.


Interested in helping build Docs? Read the Contribution Guide or share your thoughts in this feedback form.

Learn More on Codecademy