1.Create a module or modules to traverse a binary tree of numbers and compute the average of the values stored in it. 2. Create a module or modules to traverse a linked list of numbers and compute the...

1.Create a module or modules to traverse a binary tree of numbers and compute the average of the values stored in it. 2. Create a module or modules to traverse a linked list of numbers and compute the sum of numbers stored in it, using iteration not recursion. 3. Create an iterative (i.e., loop controlled) module that will search for a given target value in a BST of numbers.