Draw a tree representing the maze, rooted at the starting square, with siblings (directly…

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?

Attachments:

Looking for a similar assignment? Get help from our qualified experts!

"Our Prices Start at $9.99. As Our First Client, Use Coupon Code GET15 to claim 15% Discount This Month!!":

Order a Similar Paper Order a Different Paper