Which of the following may occur as a result of an add operation, on a non-empty binary search tree?
I a new root is created
II the new node becomes the left child of the root
III the new node has a right child upon insertion
A) I
B) II
C) III
D) II and III

Question

Quizplus · Accepted Answer

In a binary search tree, a new node can become the left child of the root if it is smaller than the root. A new root is not created during an add operation, and a new node does not have a right child upon insertion.

Which of the Following May Occur as a Result of an Add