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?1
31, 19, 14, 24, 36, 40, 50
2
31, 19, 14, 24, 40, 36, 50
3
36, 19, 14, 31, 24, 40, 50
4
None of these