Since we have fixed order on the children, we can introduce another type of traversal: in-order traversal.

• In-order Traversal:

  1. Run the in-order traversal on the left child
  2. Access the root, write its value
  3. Run the in-order traversal on the right child
  • Remember: Left Root Right