While inserting the elements 71, 56, 48, 96, 76, 82, 98 in an empty binary…
2021
While inserting the elements 71, 56, 48, 96, 76, 82, 98 in an empty binary search tree in the sequence shown, which element will come in the lowest level?
Answer: D. 82 — Correct answer: 82 Insert the values into the empty BST in the given order. 71 becomes the root. 56 is placed to the left of 71, and 48 is placed to the left…
- A.
96
- B.
98
- C.
71
- D.
82
Attempted by 672 students.
Show answer & explanation
Correct answer: D
Correct answer: 82
Insert the values into the empty BST in the given order.
71 becomes the root.
56 is placed to the left of 71, and 48 is placed to the left of 56.
96 is placed to the right of 71.
76 is placed to the left of 96.
82 is greater than 76 but less than 96, so it becomes the right child of 76.
98 is placed to the right of 96.
The node 82 is on the deepest level, so it is the required element.