What is the height of a given minimum ternary heap?

Category: QuestionsWhat is the height of a given minimum ternary heap?
Editor">Editor Staff asked 4 weeks ago

What is the height of a given minimum ternary heap?
 
(a) 1
 
(b) 10
 
(c) 2
 
(d) 24
 
The question is from Ternary Heap in portion Heap of Data Structures & Algorithms I
 
I have been asked this question in a national level competition.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Right option is (a) 1
 
Explanation: Minimum ternary heap has the smallest element as its root node. The parent node is all either equal or less than children node in a minimum ternary heap. Height is the total length from the root node to the leaf node. So the height of the minimum ternary heap is 1.