Final Exam

Exercise $1[6$ points$]$:

$[2$pt$]$ Suppose we have numbers $1$ to $100$ in a Binary search tree. We want to search for the number $50.$ Which of the following $2$ sequences is the possible sequence examined? Explain Why.

Seq $1$:$40,65,45,68,50$

Seq $2$:$40,65,45,55,53,49,50$

can you make the tree