Answer :

Option (c) is correct that is 19. Value 2 will be inserted in left sub tree of binary heap. Thus the right sub tree will remain unchanged.

Given that,

In the picture we have a tree.

Given the following binary heap (minheap).

We have to find what will the value in the red square be if we add value 2 to this heap and let it brew up.

We know that,

What is binary heap?

There are many other kinds of heaps, however in this chapter we'll talk about binary heap. A data structure that resembles a full binary tree is called a binary heap. The ordering features of the heap data structure are covered below. An array is frequently used to represent a heap. In this chapter, H is used to represent a heap.

Therefore, Option (c) is correct that is 19. Value 2 will be inserted in left sub tree of binary heap. Thus the right sub tree will remain unchanged.

To learn more about binary visit: https://brainly.com/question/28222245

#SPJ4

View image rafikiedu08