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 2, 4, 5, 7, 8, 10, 11, 13, 14, 15, 17