Datastructres

Question

The number of distinct max heap are possible with keys 1, 2, 3, 4, 5 are ________.

Comments

Is it 8?

---

i'm getting 8?

---

https://gateoverflow.in/91131/max-heap

Answer 1

Total ways to arrange data is in 5 nodes is 5!.

Divide it by 5 as we have 5 nodes in descendant in of root including itself. Similarity 3 in root left child as we have 3 descendant for it including itself.

Source : https://youtu.be/1U3loHkX5XE?t=2260 

Comments

thanks for video

Answer 2

Ans is 8

Comments

You sure, this is a correct approach, Bhai @OO7?

---

I solve most of the questions of this type with this approach and they satisfy with the given answers @iarnav

---

Okay! :)