Question generated for student with ID 9807125

  (You are responsible to check if your student number is correct!)
  Read carefully the binary tree implementation given in class. Using that given tree structure to dothe following problems:
  1. Write a function that searches for a given value of a binary tree and deletes it
  2. Write a function to print a given binary tree on the screen. The function should output the tree in the format shown below.
            9          
                   
   6         20    
                   
1    8    11    24
  3. Write a function to count the number of nodes of a given binary tree.
  4. Write a function to count the number of leaf nodes of a given binary tree.
  5. Write a function that prints all paths from root to leaf of a binary tree
  You must also write a main function with other sufficient function calls to Insert() and Print() and several test cases to make sure your program performs properly! Each program should be in a seperate file with meaningfulcomments for your code. You may re-use as much code as needed for each part.