NAME:

LOGIN:

PRECEPT:

COS 226 Exercises on Binary Search Trees


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.
D E M O C R A T



















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