1. (4 pts) Suppose that we are doing search in a binary searchtree. Answer the following questions.
(a) Is it possible for the search to visit the following keyvalues (in the corresponding sequence)?
7, 19, 14, 18, 17
You need to write either YES or NO , and provide a briefexplanation supporting your answer.
(b) Is it possible for the search to visit the following keyvalues (in the corresponding sequence)?
7, 19, 24, 18, 17
You need to write either YES or NO, and provide a briefexplanation supporting your answer.
Answer
a)YES19 > 77 > 14 > 1914 > 18 > 1914 > 17 > 18b)NO19
OR
OR