If the Number of Nodes in a Binary Tree Is

question 6

Multiple Choice

If the number of nodes in a binary tree is 2ⁿ (where n is a positive integer) ,then the entire tree would contain at least

• A) 2ⁿ ⁺ ¹ nodes
• B) 2²ⁿ nodes
• C) 2ⁿ ⁺ ¹ - 1 nodes
• D) 2ⁿ ⁺ ² nodes

---

Definitions:

Adjusting Entry

An accounting journal entry made at the end of an accounting period to allocate revenue and expenses to the period in which they actually are applicable.

Prepaid Rent

Payments made in advance for rent that is recorded as an asset on the balance sheet until it is expensed over time as it is used.

Rent Expense

The cost incurred for using a property or equipment that is not owned by the company, typically charged on a periodic basis.

Adjusting Entry

A journal entry made in the accounting records at the end of an accounting period to allocate income and expenditures to the period in which they actually occurred.