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.