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)