What is the average number of bits used to encode a character? Read the chapter on Basic Tree Search Strategies (from TopHat or the cs.tsu.edu/Ghemri) and write the following definitions: Search: Search Tree: Breadth First: Depth First: Consider the map above. You are starting from Boynton Labs on the right and you want to go to the US military base, going through the city of ALDERWOOD after leaving the lab. Represent the map above as a graph. Find the search tree using a breadth first search strategy. Find the number of nodes you will have to visit in order to get to your destination, list them. Find the search tree using depth first search strategy. Find the number of nodes you will have to visit in order to get to your destination, list them. Which search strategy is better