Editor">
Editor Staff asked 5 months ago
Editor Staff asked 5 months ago
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
Editor">Editor Staff answered 5 months ago
Editor Staff answered 5 months ago
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.
