1. What is a binary search tree (BST)? Describe the properties of a BST in your answer.

2. Given the following sequence of numbers: 100, 75, 70, -50, 7, -25. If the numbers are inserted into a BST in the sequence provided, then what would the tree look like? Draw a diagram for the BST. Be sure to show both branches of a given node.

3. Fill-in-the-blank - Using the BST constructed in question (2), answer the following questions:

i. How many node comparisons are required to find the number -25? ________

ii. How many children does the node containing the number 100 have? ________

iii. What is the height of the tree? ________

iv . What is the depth of the node with value 7? ________

v . How many leaf nodes exist in the tree? ________

vi. At what level is the root node? ________