Given a set of 9 letters { H, K, S, P, A, E, I, 0, U }, answer the following: a) Draw a binary search tree which is also a complete binary tree, constructed with the letters of the given set above (based on alphabetical ordering). NO steps required. b) Determine and list the sequence of elements obtained by post-order traversing the binary search tree constructed above. NO steps required. c) A new letter N is first inserted into the binary search tree determined above, followed by inserting another letter M. The original letter K is then removed from the binary search tree. Draw the updated binary search tree after these insertions and removal. NO steps required.

Solve the following: Draw and show each step. a. Represent (A O B) – (A U (B – A)) using an ordered rooted tree. Write this expression in: b. Prefix notation c. Postfix notation d. Infix notation

Scenario 3: Computing a Tree The algorithm for building phylogenetic trees is O(n^4). Suppose you need to build a tree of 1,000 items. On your computer, it takes 1 minute to build a tree of 200 items. How long will it take to build a tree of the complete data set?

QUESTION 3 W K. R N. Given the tree above, show the order of the nodes visited using recursive in-order traversal. Chck Save amd Submit to save and submit. Chck Save AlL Answers to save all ansuers. a