Consider the Following Binary Search Tree Diagram: Consider the Following

question 39

Multiple Choice

Consider the following binary search tree diagram: Consider the following addNode method for inserting a newNode into a binary search tree:
public void addNode(Node newNode)
{
int comp = newnode.data.compareTo(data) ;
if (comp < 0)
{
if (left == null) {left = newNode;}
else { left.addNode(newNode) ; }
}
else
{
if (right == null) {right = newNode;}
else { right.addNode(newNode) ; }
}
}
Which of the following trees represents the correct result after inserting element B, calling addNode on the root of the tree?

• A)III
• B)IV
• C)II

---

Definitions:

Common Stock

A type of security that signifies ownership in a corporation, entitling the holder to a share of the company's assets and profits.

Pre-Tax Cost of Debt

The interest rate a company pays on its borrowings before taking into account any tax deductions.

Zero-Coupon Bonds

Zero-coupon bonds are debt securities that are issued at a discount to their face value and don’t pay interest before maturity; instead, investors receive the face value at maturity.

Face Value

The nominal or dollar value printed on a bond, bill, or other financial instrument, representing the amount due at maturity.