A Binary Search Tree Is Made Up of a Collection

question 107

Multiple Choice

A binary search tree is made up of a collection of nodes organized with smaller data values on the left and greater values on the right, relative to any node. Which of the following Node references must be instance variables of any implementation of a BinarySearchTree class?
I root
II left
III right

• A) I
• B) II and III
• C) I and II
• D) I, II and III

---

Definitions:

Dental Dams

Thin, square pieces of latex or silicone used to prevent the spread of infections during oral surgeries or oral sex.

Sexually Transmitted Infection

Diseases spread via sexual intercourse, resulting from bacteria, viruses, or parasites.

Condoms

Barrier devices used during sexual intercourse to reduce the risk of sexually transmitted infections and pregnancy.

Dental Dams

Thin, square pieces of latex designed to create a barrier during oral sex, reducing the risk of sexually transmitted infections.