What is the smallest element of the given minimum ternary heap?

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

What is the smallest element of the given minimum ternary heap?
 
(a) 1
 
(b) 10
 
(c) 18
 
(d) 20
 
The doubt is from Ternary Heap topic in section Heap of Data Structures & Algorithms I
 
This question was addressed to me during an interview for a job.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Right option is (a) 1
 
For explanation: Ternary heap is a type of data structure in the field of computer science. It is a part of the Heap data structure family. 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.