In-order Traversal: Exercise
- Trace in-order traversal.
Consider this BST
Exercise Carry out the in-order traversal.
Hint: In-order strategy states for every node, visit left subtree, then the node, then right subtree.
Solution
$$ 2, 4, 5, 7, 8, 10, 11, 13, 14, 15, 17 $$