Solution Review: nth Pre-Order

Solution

We keep track of our index in a counter. Because we want to print the node that is at the $n^​{th}$ index in pre-order traversal, we’ll increment the counter as soon as we find a non-empty node. When the counter becomes equal to the index, we’ll print the value and return the $n^{​th}$ pre-order index node.

Solution code