Microsoft interview question

Questions on Tree and Array. A recursive and non-recursive solution for each.