in DS
597 views
4 votes
4 votes
The number of distinct max heap are possible with keys 1, 2, 3, 4, 5 are ________.
in DS
597 views

3 Comments

Is it 8?
1
1
i'm getting 8?
1
1
2
2

2 Answers

4 votes
4 votes

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 

1 comment

thanks for video
1
1
0 votes
0 votes

Ans is 8

by

3 Comments

You sure, this is a correct approach, Bhai @OO7?
0
0
I solve most of the questions of this type with this approach and they satisfy with the given answers @iarnav
0
0
Okay! :)
0
0