engineering recuitment GATE CSE 2023-24 Test Series Algorithms Searching, Sorting and Hashing Sorting
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