Post-order Traversal: Exercise

  • Trace post-order traversal.

Consider this BST

Exercise Carry out the post-order traversal.

Hint: Post-order strategy states for every node, visit its left subtree, then visit its right subtree, then visit the node.

Solution

5,4,2,8,11,10,14,17,15,13,7 5, 4, 2, 8, 11, 10, 14, 17, 15, 13, 7