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 free

Explore the full course: Zero To Hero

Loading lesson…