The Maximum Height of a Binary Search Tree of N

question 28

Multiple Choice

The maximum height of a binary search tree of n nodes is ______.

• A)n
• B)n - 1
• C)n / 2
• D)log2(n + 1)

---

Definitions:

Change

A generic term indicating the difference in value or condition over time, often used to describe shifts in markets, prices, or operational conditions.

Non-Eligible Dividends

Dividends paid by a corporation from income that is not eligible for the small business deduction or other special tax deductions, subject to higher personal taxes.

Capital Gains

The profit realized from the sale of assets like stocks, bonds, or real estate, when the selling price exceeds the purchase price.

Marginal Tax Rates

The rate at which the last dollar of income is taxed, showing the percentage of tax applied to your income for each tax bracket.