Question: P3) For the given binary search tree T, answer the following questions: (50 points) 25 39 51 20 37 40 45 (d) Write an algorithm

P3) For the given binary search tree T, answer the following questions: (50 points) 25 39 51 20 37 40 45 (d) Write an algorithm which prints all keys in the given tree in descending order. (hint: modify the in-order tree walk algorithm) (e) Write an algorithm which finds the second largest key in the given tree 7. Your algorithm will return null if there is no such key exists. P4) Illustrate the operation of the RADIX-SORT algorithm on the following list of English words: 332, 212, 762, 932, 309, 502, 703, 112 (20 points)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
