NAMES:

LOGINS:

PRECEPTS:

COS 226 Exercises on Binary Search Trees

References: Section 4.2 in Algorithms, 4th edition


1. Draw the sequence of binary search trees that result when you insert the following keys in that order into an initially empty tree, as in the figure on p. 367. (Draw all of the null links.)
P R I N C E T O G S