1. Draw a tree representing the maze, rooted at the starting square, with siblings (directly reachable nodes) appearing in the order N, W, S, E. 2. List the squares in the order they are visited. Only list a square the first time it is visited. a. Using Strategy 1. b. Using Strategy 2. 3. a. Give the pre-order and post-order traversals of the tree. b. Which one of these is related to the traversal produced by strategy 1 (your answer in question 2.a)? Explain why this relationship exists. 4. What sort of traversal of the tree is produced by strategy 2?