For this next assignment, you are to practice writing recursive functions. You should write three methods: one which finds the average of a vector of Integers, one which finds the average of a linked list whose data elements are Integers, and one which finds the average of the keys in a binary tree whose keys are all Integers. You should also write a main program that tests your three methods. You may use code from the book or that was done in class.
Your methods must either be recursive or use methods that are recursive (in a meaningful way).
If you have questions or comments, email me at simon@mathcs.duq.edu