Dana Vrajitoru
C243 Data Structures

C243/A594 Homework 9

Due date: Wednesday, November 6, 2019.

This is a written homework from the pdf notes (see the Files in Canvas).

From the Notes:

Ex. 7-2 a, c, d, e, h, m page 7-19 (pdf 129).

Ex. 7-20, page 7-22 (pdf 132). Note that symmetric order is the same thing as in-order.

Ex. 8-2 a) through f), pages 8-9, 8-10 (pdf 144, 145).

Ex. 8-8, page 8-11 (pdf 146).

Ex. 8-14, page 8-11 (pdf 146).

Ex. 9-4, page 9-19 (pdf 167). Also, label the nodes in this tree with the labels "<", "=", or ">".

Ex. 9-12, page 9-20 (pdf 168).

Ex. 9-14 b, c, pages 9-22, 9-23 (pdf 171-172).

Ex. 9-18, page 9-24 (pdf 172).