(30 points) For the next set of questions, start with an empty BST tree. Perform the following operations on it and give the final correct tree. 1. Insert 100 2. Insert 40 3. Insert 180 4. Insert 200 5. Insert 50 6. Insert 25 7. Insert 31 8. Insert 18 9. Delete 180 10. Insert 46 11. Insert 60 12. Insert 48 13. Insert 47 14. Insert 32 15. Delete 50 16. Delete 31 17. Insert 150 18. Delete 18 8. (10 points each traversal) Now, take the same tree and give the PreOrder, PostOrder, and Inorder traversal of the tree. Note, even if your solution to the tree is incorrect base your answers on YOUR solution. 9