Please assist with the problem defined in the picture. Thank you for your time.

In class we studied an algorithm which, given the probabilities-of-query for each of the keys and "gaps in a binary search tree, determined the optimal (i.e., least-average-search-cost) structure for the tree ne ronding query probabilities, assuming that all queries are for keys that are present in the tree (Le, that all gap probabilities ne an optimal binary search tree containing precisely the following keys, with the indicated ALPHA BAKER CHARLIE DELTA ECHO FOXTROT GOLF HOTEL 0.12 0.06 0.08 0.13 0.26 0.04 0.20 0.11 (a) Give the ROOT table for the optimal binary search tree. (b) Draw the optimal binary search tree, being sure to include the associated key value in each node. Give the average search cost for the optimal binary search tree (again assuming that all will be for keys that are present in the tree). Round your answer to the nearest 0.01 (c) AVERAGE SEARCH COST