What is the highest element of the given maximum ternary heap?

Category: QuestionsWhat is the highest element of the given maximum ternary heap?
Editor">Editor Staff asked 1 month ago

What is the highest element of the given maximum ternary heap?
 
(a) 31
 
(b) 10
 
(c) 18
 
(d) 20
 
The doubt is from Ternary Heap in chapter Heap of Data Structures & Algorithms I
 
I got this question in unit test.

1 Answers
Editor">Editor Staff answered 1 month ago

Right option is (a) 31
 
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. 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.