Preorder Traversal

• Visit the root
• Visit the left subtree
• Visit the right subtree