Given the following trees: b C 1. Which of the trees above are NOT balanced? Why, why not? 2. Which of the trees above are Binary Search Trees, why, why not? f g [ /5] 1 3. For the following list of Canadian cities: [ Regina, Winnipeg, Toronto, Halifax, Fredericton, Ottawa, Iqaluit, Yellowknife, Calgary, Victoria, Whitehorse a. Use the binary search algorithm to build a binary search tree b. List all comparisons that you have to make, to find Quebec City on the list? C. Which path determines the height of the tree above? What is the height?