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

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.