10:37 AM
3

Consider a max heap tree with $100$ elements and a node from the same level is chosen randomly among all valid balanced heap trees with $n$ nodes. What is the probability that it is the $36^\text{th}$ smallest element______ . My attempt: (Please, find definition of Binary Heap on Wiki: https...