Reading material

Section 7.3.3-7.3.4 (pages 311-315), Section 8.3.1-8.3.2 (pages 342-343)

Additional material

HeapPriorityQueue
PriorityQueueFullException
InPlaceHeapSorter

Question

Write a recursive algorithm to check if a binary tree (whose nodes contain items) is a heap.