Reading material

Pages 297-303 (Section 7.2 and 7.3)

Additional material

Item
UnsortedSequencePriorityQueu e
InvalidKeyException

Proof of Proposition 7.5 in PostScript and PDF

Question

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