A binary search tree is used to locate the number 43. Which of the following…
PYQ GATE 1996
A binary search tree is used to locate the number 43. Which of the following probe sequences are possible and which are not? Explain.
(a) 61 52 14 17 40 43
(b) 2 3 50 40 60 43
(c) 10 65 31 48 37 43
(d) 81 61 52 14 41 43
(e) 17 77 27 66 18 43
Attempted by 2 students.
Sign up free to check your answer
Sign up freeLoading lesson…

