(5 points) Insert the following values in an empty AVL tree and draw what it would look like showing rotations if needed: 10,20,30,40,1,5,2,3 (5 points) Insert the following values in a Trie and draw what it would look like: cat, catch, pack, patch, path (5 pts.) Consider the following function that computes the sum of the elements of an array iteratively: Write a recursive function that performs the same task