Pre-order Traversal: Exercise

Consider this BST

Exercise Carry out the pre-order traversal.

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

Solution

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