Q1. Write a program that takes n number of elements as input and save them in a single linked list. Then print the whole linked list in reverse order. [10 Marks] Q2. (a) Write a program that takes n number of elements as input and save them in binary search tree. After that find out the total number of nodes that are: [15+10 = 25 Marks] Leave nodes Nodes with only child Nodes with both left and right child (b) Modify the above code so it will be able to save the balance & height of each node.