Pre-order Traversal
Visit the root node first, then recursively visit the left subtree, followed by the right subtree. (Root, Left, Right)
Visit the root node first, then recursively visit the left subtree, followed by the right subtree. (Root, Left, Right)