What are the siblings of smallest element of the given maximum ternary heap?

(a) 31

(b) 12

(c) 18

(d) 22

This intriguing question originated from Ternary Heap topic in portion Heap of Data Structures & Algorithms I

I had been asked this question in an online quiz.

1 Answers

The correct answer is (c) 18

Explanation: Maximum ternary heap has the highest element as its root node. The parent node is all either equal or greater than children node in a maximum ternary heap. The smallest element in the maximum ternary heap is 10 and its siblings are 18, 20.