Question # 1: Write a menu based program to do the following:1. Build a binary search tree (T).2. Insert any new node in T3. Do a Post order traversal of T4. Do a Pre order traversal of T5. Do an In order traversal of T.6. Output the height of the T7. Count and Print the number of leafs in T8. Print all Single Parents, i.e nodes in T that have only one child9. Count and Print the number of nodes in T