Given the following numbers—1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, and 12—answer questions 16 through 20. 16. Draw a binary search tree for these numbers. Make sure binary search tree rules are applied....

Given the following numbers—1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, and 12—answer questions 16 through 20.

16. Draw a binary search tree for these numbers. Make sure binary search tree rules are applied.

17. How many comparisons does it take to find the number 4?

18. How many comparisons does it take to find the number 11?

19. What is the maximum height of the tree?

 20. On what level is the number 6?