1. Given the following array: string months[12]={"JAN"," FEB", "MAR", ,"NOV", "DEC"); Insert the name of months from the array into a BST. Write a RECURSIVE function for each of the following a. Display tree using inorder traversal b. Display tree sideway c. Count and display the number of nodes in the tree d. What is the tree height? e. Count and display the number of leaves f. Search whether APR is in the tree or not g. Copy only the leaves of the tree into a new tree. h. Display the new tree and its height. Use the sideway display i. Find and display the mirror image of the last tree. Use the sideway display