Please help with the question that is in the given picture

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. Determine an optimal binary search tree containing precisely the following keys, with the indicated corresponding query probabilities, assuming that all queries are for keys that are senithe tree i.e, that all gap probabilities are zero) ALPHA BAKER CHARLIE DELTA ECHO FOXTROT GOLF HOTEL 0.08 0.13 0.26 0.04 0.20 0.12 0.06 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 queries will be for keys that are present in the tree). Round your answer to the nearest 0.01 (c) AVERAGE SEARCH COST