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 $$