Binary Search Trees

1. Draw all possible BSTs for the data elements 5, 9, and 12 2. Assume that data are inserted into a binary search tree in the order: D BACFEG Which of the following is the resulting tree: b) d) 3. Draw a BST using the following data, entered in this order: 14, 23, 7, 10, 33, 56, 80, 66, 70 4. Insert 44 and 50 into the tree created in exercise 3. 5. Draw a BST using the following data, entered in this order: 7, 10, 14, 23, 33, 56, 66, 70, 80 6. Insert 44 and 50 into the tree created in exercise 5