Q4

A binary search tree is used to locate the number $43$. Which of the following probe sequences are possible and which are not? Explain. $\begin{array}{llllll} \text{(a)} & \text{61} & \text{52} & \text{14} & \text{17} & \text{40} & \text{43} \\ \text{(b)} & \text{2}& \text{3} & \text{50} & \text{40} & \text{60} & \text{43} \\ \text{(c)} & \text{10} & \text{65} & \text{31} & \text{48}& \text{37} & \text{43} \\ \text{(d)} & \text{81} &\text{61} & \text{52} & \text{14} & \text{41} & \text{43} \\ \text{(e)} & \text{17} & \text{77} & \text{27} & \text{66}& \text{18} & \text{43} \end{array}$