NAME:

LOGIN:

PRECEPT:

COS 226 Exercises on Symbol Tables


1. Draw the binary search tree that results when you insert the following keys in that order into an initially empty tree, using the standard algorithm.
N O T H E R X M P L



















2. Starting from the BST above, insert Q using the root insertion method. Draw the resulting tree.