Given an array of elements 20, 15, 21, 31, 16, 18, 19 and 40. These elements are inserted into an empty max heap. Which of the following is the correct level order traversal of the resulting max-heap?
1
40, 21, 31, 20, 18, 19, 15, 16
2
40, 31, 21, 20, 16, 18, 19, 15
3
40, 31, 20, 21, 16, 18, 19, 15
4
40, 20, 18, 19, 31, 21, 15, 16