Question 1 Develop a program to make an optimal BST by using the technique of dynamic programming . You are required to calculate the “main table”… Question 1 Develop a program to make an optimal BST by using the technique of dynamic programming . You are required to calculate the “main table” and “root table”. After creating the tree, the program prompts the user to enter a word (key) and...