If a Binary Search Tree Becomes Unbalanced After an Element

question 18

Multiple Choice

If a binary search tree becomes unbalanced after an element is added, it is sometimes possible to efficiently rebalance the tree by ___________________ .

• A) using left and right rotations
• B) selecting a leaf node to use as a new root
• C) reconstructing the tree from scratch
• D) all of the above
• E) it is impossible to rebalance a tree efficiently

---

Definitions:

Aircraft

Vehicles capable of atmospheric flight due to interaction with the air, such as airplanes or helicopters.

Financially Attractive

Refers to investments or projects that are appealing due to their potential for creating financial value or high returns.

Franchise

A business model where a business owner (franchisor) grants others (franchisees) the right to use its brand, product, or system in exchange for a fee.

Working Capital

The difference between a company's current assets and current liabilities, indicating the short-term liquidity and operational efficiency of the business.