The following elements are inserted in sequence to create an AVL tree: $31, 36, 40, 19, 14, 24, 50$
What is the pre-order traversal of the created AVL tree?
- $36, 19, 14, 31, 24, 40, 50$
- $36, 14, 19, 31, 24, 40, 50$
- $31, 19, 14, 24, 40, 36, 50$
- $31, 19, 14, 24, 36, 40, 50$