Exercise 6.1-4

Where in a max-heap might the smallest element reside, assuming that all elements are distinct.

Answer 

Since all elements are distinct we have:

so the smallest most reside in any of the leaves.