Question 2 - Binary Search Trees [35 Points) You are given the following numbers: 45, 70, 75,30, 20, 85, 5,35,95, 40, 25, 80. 1) Insert these numbers in a Binary Search Tree, and draw the tree. [12 Points] 2) Write the node sequence for PreOrder traversal. [5 points] 3) What is the height of this tree? Explain your answer. [5 points) 4) What is the depth of 5? Explain. [3 points] 5) What is the height of 40? Explain. [3 points] 6) Delete 35, and draw the updated tree. [3 points) 7) Work on the updated tree, and delete the root. Draw the updated tree. [4 points]