A Binary Search Tree Is Made Up of a Collection

question 74

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 Node class?
I root
II left
III right

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

---

Definitions:

E-mail Client Software

A program used to access and manage a user's email.

Personal Journal

A private record where individuals may write down their thoughts, feelings, and experiences.

Blog

A website or web page that is updated regularly by an individual or group, written in an informal or conversational style.

Instant Messaging

A form of real-time text-based communication between two or more people over the internet.